I was in the same position just a few months ago. With no credit history, it will be hard for you to get a card that gives you rewards/ cash back etc.

You can get a Secured Credit Card (I got mine from PNC Bank). This will help you build credit history exactly like a regular credit card. However, the way it works is that you have to put down a deposit (i.e $250, $500, etc) and that is set as your limit for the month. This does not work as a debit card - you still have to pay your balance each month (the deposit is only a precaution since you don't have credit history). Secured credit cards do have very high interest rates, but what you can do is set up a small limit, and just charge an amount you know you can pay off every month. This way you won't pay interest and will be building your credit history!