I am from Australia as well and arrived in Tokyo mid October, took two weeks to get my Alien Registration card. As soon as I got that it was off to Citibank.
Got a savings account immediately and the credit card arrived within the week.
Have a colleague arrived from Shanghai a few months back and went to UFJ, had no problems getting bank account or credit card.
0 ( +0 / -0 )