If the federal tax lien has not been released within 30 days of satisfying your tax liability, you can request a. Certificate of Release of Federal Tax Lien.Locate the closest Taxpayer Assistance Center to you. The State of New York has attempted to collect the overdue above debt which has not been paid. A federal tax lien is the government's legal claim against your property when you neglect or fail to pay a tax debt. Our lawyers seek to negotiate tax agreements with IRS and NYS that improve our client's situation. Many states can collect tax debts for longer than the IRS, which will generally stop pursuing a debt after 10 years. The seller should advise its bank of the projected closing date and request a payoff letter. Payoff letter and payment must be made at closing. Find out how much you'll pay in New York state income taxes given your annual income.