I had a state tax lien of $500 that luckily I was able to get deleted after 2 years of being paid. Its not impossible to get them deleted, its all on who you deal with at the court it was filed in.