N.Y. Comp. Codes R. & Regs. tit. 20, § 650.1
(b) When an instrument subject to the taxes described in Part 642 of this Title, but not entitled to be recorded, is presented to the recording officer of the county in which the real property or any part thereof affected by such instrument is situated and the appropriate taxes are paid to such recording officer, the recording officer shall:
Tax Law, § 258-a