N.J. Stat. § 54:49-13
The director, upon application made to him and upon the payment of an amount equal to the cost of collection may release any property from the lien of any certificate, judgment or levy, procured by him; provided, payment be made to the director of such sum as he shall deem adequate consideration for such release or provided a deposit shall be made with the director of such security as he shall deem adequate to secure the payment of any debt evidenced by any such certificate, judgment or levy, the lien of which is sought to be released. Such release shall be given under the seal of the director, and may be recorded in any office in which conveyances of real estate may be recorded.
When any lien or claim for past-due corporate franchise taxes, which may have been assessed upon a corporation's total authorized capital stock because of the corporation's failure to file a franchise tax return, shall be brought into question, the director of the Division of Taxation may, upon application of any party having an interest in the property against which such lien is claimed or asserted, and upon the receipt of satisfactory proof, redetermine and reassess the tax in an amount based upon the capital stock issued and outstanding as of January 1 of the year in question.
N.J.S. § 54:49-13