Where can I apply for my first credit card?

I've never had a credit card because my mom has always told me that they just cause problems. But now that I'm looking for a house, there is NO way I can get away with having no credit in my history. How can I get my first credit card?
I actually tried applying for a Capital One card a few months ago. They denied my application because I had no credit whatsoever, but how am I supposed to gain credit if I'm not accepted?

not sure, if you have time here's a lot of types of cards and more:

http://credit-cards.ebookorama.com

http://finance.ebookorama.com

http://credit.ebookorama.com

http://credit-repair.ebookorama.com

if it helps please remember me :-)
good luck!