No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
For that little Cap One card, if he pays on time for three months, they should give him an increase, I think. And mine started reporting immediately. I had a 650 across the board within a month, and that was my only TL.
Good luck.