State tax liens . States can file liens for unpaid payroll or state taxes, unpaid fines or fees, and judgment search liens. Although each state's taxation laws are different, most require that a public notice be filed to document the existence of a state tax lien.