About me: Recently graduated in May, got a job immediately upon graduation and moved. I have no credit history besides my student loans, which total $35k. I do not have to start paying them back until March, but I am paying now to eliminate the interest before it rolls over to principle. I have a PayPal credit account which started at $1k and is up to $3k (too bad it doesn't report 
)
According to CreditKarma, my scores are 687 TU and 660 EQ. No clue about EX, but it's probably similar.
Also according to CK, I've got a good chance for the Amex and Fair for the Discover.
When it comes down to it, the big sell on the Discover card is the 5% on Amazon for half the year, I do a ton of shopping there. But I also like to cook and buy in bulk, so I do a lot of grocery shopping. Gas is a big iffy thing, I don't have a car and so I only buy gas every once in a while for when people drive me places.
What're my chances for these cards, do you think? Is there another I should check out?
Your scores from CK are questionable, to put it nicely. And CK is a marketing site, so their recommendations sometimes leave people frustrated when they don't get the card. Given you may not really have a FICO score, often this leads to starting with a secured card.
But you have to start somewhere, and that might be best with Capital One. They may give you a regular CC, but might offer you a secured card to start. That's common when someone does not have any other credit history.
Another alternative is to check with your parents, if they will make you an AU on one of their cards. The advantage to this is, you get the spend capability, and their (presumably) good credit history with that card helps your credit report immediately. Work the AU card for 6 months, then your chances for other non-secured cards, like the BCE, are much improved. During that time, you can also research other card options, and try to not be swayed by Credit Karma.
And while the BCE and Discover cards are nice, you really want to have a VISA or MasterCard also, because of the limits on where AMEX and Discover are accepted.
Capital One is one of the better "first card" companies to try. They are likely to take a chance on someone with a secured card, and do not have all the ugly fees of CreditOne or First Premier predatory lenders.
Do you have a checking account? Which bank is that at? One avenue is to go in that branch and see if they have a starter credit card, or a secured credit card available for you.
Another sure-thing way to get a secured card is to go through State Department FCU. Set up a savings account, and then use that as security for their secured credit card. No hard pull for either setup, so you are assured of getting a card of some kind, which reports to the credit bureaus. Minimum $250 in the savings account, and you decide your limit. I set one up with $500 just for a project, a few months ago.
Bank of America is another possibility for a good secured card.
