How to get a credit card when you have no credit history?

I have been trying to get my first credit card for a while now and every where I go they always tell me the same thing. Since I have no credit history they won't give me a credit card. Before you answer keep in mind the first place I went was my bank.
12 answers 12