I mentioned discover because I got my amex approval back when discover was my only major cc and I had some retail cards. I would advise getting a discover and then applying for an amex charge card in 6 months.

Discover can be oddly generous if they are a persons first major cc. They know that consumers are more loyal to their first card and tend to keep them longer. Ive had my discover card since 1999.