No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
It remains on file for 7 years from the date it was paid (released). The lien needs to be withdrawn by the entity that created it to begin with, some states allow this, that is what you have to ask be done when you call or write them. (Lien Withdrawal)
Thank you for all of the responses. Morgageminded: How did you get yours deleted? Did you wait the 7 years?
When I had mine withdrawn I contacted the Tax/Revenue Division in my state and requested a Lean Withdrawl, there should be a phone number to call or an address online who to e-mail or snail mail. It took about 2 weeks to get the letter from the state I live in. Next, it took about 2 months or so to get them to remove it from all 3 CRA's, you may have to keep on them as they aren't so quick to delete anything from your CR. YMMV though, so hopefully it's a lot easier for you. You should do a search on here for "MN Tax Lien Withdrawn" to see what other myfico users have experienced first. Hopefully it's in your favor!!!!
Good luck.