I applied for a Saison card some years ago and got it immediately. I don't know if having a Japanese wife with good credit helped or not.

On a side note, my American ATT card was canceled (I didn't use it for 14 months) and when I reapplied, they didn't want to reissue it because I no longer live in the US.