Paying Your State Taxes To see more, read this. Continue your research here. Keywords: How to file back state taxes, How to find out if you owe state taxes, What is state tax lien, State tax payment plan, Paying state taxes, State tax lien removal.