In NJ, is a tax lien required to be paid before the transfer of deed?

Yes - the tax lien must be paid in order to provide clear title to the property.  you must call the town and get a final payoff amount for the tax line, pay off same, and provide proof that it was paid by obtaining a release.  all of this must be done in order to sell a property and pass lcear title to the new owner.