How can a State Tax Lien be removed?

You can do this by requesting a printed credit report. Then you have to contact the state tax office to resolve any issues or debt. If there is a debt, you must pay it. Then, write a letter to the credit bureaus stating you have paid the debt in full. Credit bureaus may take 30 days to respond.