No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
I bet you could get store card offers if you used the shopping cart trick-- search on here how to do that and the list of stores that it works on. Pick a couple of them that interest you and that you would buy from.
I also think a Discover secured card would be a great idea as well.