Just recieved my Japanese platinum visa card with $XX,XXX credit limit. But was rejected countless times. There is no way you are getting a Japanese credit card from any company unless you have something special (not saying that I do, but my bank manager pushed the card through for me.) It is common practise for card companies to deny foriegners without a second thought upfront. I eventually was asked to provide a copy of my permanent residency and a copy of my yearly income, from there they deemed it safe to give me a credit card.

Oh and Jimmy, I was rejected for a card from the same bank, but I then procceded to the back manager who I do my business with and explained the situation, only then was I able to get the card that I wanted.

Even cards with banks will reject you.