If it's any constellation - you can get the JCB Prepaid ANA card if you want to earn ANA points.
I know that Rakuten is pretty good about giving credit.
Do you have permanent residence ?. That seems to be on of the major pin pointers towards getting credit.
All a matter of luck - some companies will accept you without a heart beat others will give you the run around.