No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
It never hurts to try with Capital One... it's a SP, and at worst it will tell you to wait for a letter (which will tell you you're too soon).
Good luck!