Sure you can apply for Cap One. They forgive people after as little as a year. Many people have gotten a card with them after that time. Now since your file is very very thin it is hard to get credit when you dont really have it so to speak. However, try Discover prequalification site as they are usually pretty easy going for thin profiles like yours. They might offer the secured card which dont run from its a great card to jump start your file. Your scores are not too bad so I see alot of potential there. Key is dont go and apply for every card there is all at once. I think between Discover and Capital One you stand a good chance to get one or both of those cards secured or otherwise. Whatever you do stay away from Credit One, First Premier, Merrick, Blaze, etc... Those are crap predator cards designed to trap you. Discover and Cap One are great cards for starters. Best of luck and once those 2 are accomplished take a break from appliying and let those cards age a bit. After about a year you will be able to get all sorts of cards with all sorts of limits. Always keep your util low and PIF!!! Best of luck to you.
Agreed with above. If you have a little money in the bank, $200 I believe is what you'd need, you can try the prequal at Discover for the secured card that graduates eventually. I did this....it was my first card during my rebuild last year.
Come back here and post any other questions about prequals and such if you're still not comfortable with anything before you decide. There are a lot of ppl willing to help walk you through your decision making.
Good Luck and never give up
I'd second and third the suggestions for Discover secured.
Scores aren't everything for approval - prime lenders will certainly look at the recent age on your other cards and say 'nope.'
When I was getting back into credit after a long absence - scores were barely okay. From reading here, I knew I'd get denied for prime cards. So - I applied for a Discover secured. With prudent use, it unsecured at 4 months and I got a CLI. As soon as it showed 1 year on my CR along with improved scores, I applied for Chase and Amex, and got decent limits. Then, at 6 months of use, Chase auto-increased and I requested a limit increase on Amex, and again, approved. Now I'm ready for a couple more, but I'll be cautious about overloading my thin file even though scores are good.
So - patience. Large credit limits don't come first. You can use your current cards, and I'd also go for that Discover secured to grow on!