Its simple, Use your real name, but then use a fake address, however use a ZIP code that is in the same state as you.
Then get an online account with capital one, I'm sure American express will offer a similar deal.
Use your real name on that, and real address etc, then verify your paypal with...