No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
I applied for a PayPal Extras MC, and they were "unable to confirm/verify my identity."
I wrote a letter explaining what was likely the cause (recent move - 6 months ago) and asked to provide any verification documents that would reconcile records. In their response, they basically said no. I knew the address wasn't on the credit report but thought that because I was applying through PayPal (where my address is verified), it wouldn't be an issue.
Grr.