Credit Card Lounge

I had just turned 18 a few months, ago but when i chose to sign up for a credit card tonight at 2 locations..
www.newegg.com and
www.officemax.com
i was declined with this message “LIMITED SATISFACTORY CREDIT HISTORY”

I’m trying to understand what exactly that means, i have 2 bank accounts all good, no problems, and no credit cards.. How can i establish good credit if i cannot even get a credit card?

Or do you know of any sites or stores that have a near 100% approval