From the time I was 16 to 18, I had a US Bank credit card (basic card, no rewards) that my parents co-signed with, and when I turned 18, I applied for an Amex card (Clear) and got instant approval. Not necessarily a suggestion, but just a data point that applying for an Amex card might be a good option too.