How to get first credit card?

I have been to all the stores (sears, JC Penny, etc) I have also tried applying with my bank and capital one. I can not get approved anywhere. Please, I want to start building my credit and I am only looking to be approved for a small amount. If anyone knows a good first card, please let me know!!
I am 18. I have a checking account with a debit card. But a debit card doesnt raise your credit. I have already tried stores.

Chase gave me my first credit card outside of my bank.

But then that was after already having my bank credit card and a car payment, so you MAY need to build credit up. But try chase, you'll probably get approved for like 500. (I'm assuming you're 18 with no credit)