根据新的交通法规，车辆加装小尾翼是否合法取决于具体情况。一般来说，如果加装的小尾翼没有超过规定的范围，并且符合车辆的安全标准和相关规定，是可以允许的。但是，如果尾翼过大或过于夸张，可能会影响车辆的行驶安全或者改变了车辆的外观特征，可能被视为非法改装。因此，建议在加装小尾翼之前，先了解当地交通法规的具体规定，以确保合法改装。