N.Y. Comp. Codes R. & Regs. tit. 20, § 486.1
(a) The fees, taxes, penalties and interest accruing under article 21 constitute a lien upon all motor vehicles and vehicular units of such carrier. The lien attaches at the time of operation of any motor vehicle or vehicular unit of such carrier within this State and remains effective until the fees, taxes, penalties and interest are paid, or the motor vehicle or vehicular unit is sold for the payment thereof. Such liens are paramount to all prior liens or incumbrances of any character and to the rights of any holder of the legal title in or to any such motor vehicle or vehicular unit, subject to the following exceptions:
(1) Any lien for such tax attaching on and after September 1, 1957 is subject to the lien of any indebtedness secured by a chattel mortgage or conditional sales agreement existing against a motor vehicle or vehicular unit previous to the time when the tax became a lien if:
Tax Law, § 506