No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
I would try Macys and Target.
I don't think Macys shows up on your reports until you actually use it, though. So if you are approved, make a small purchase and pay it off. Target showed up for me pretty quickly.
Good luck!