No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
My first Amex was a BCP which was quickly followed by a Delta Gold card and then immediately followed up by a denial for a PRG. I called to recon and they reversed the denial without me having to sell them on it in any way. It was kind of weird, actually.
Call and talk to them, they'll probably make it go through for you.