[Sangetsu]

Where will you be living in Tokyo? Ueno is only 4 or 5 stops from Tokyo station, and the fare is only 180 yen.

The alien registration (gaijin) card is known as the gaikokujin toroukushou. In order to get one, you need your passport, visa, and hanko (ymmv, some offices want you to hanko your paperwork, others will let you simply sign it).

You apply for the card at your local city office. You'll need your residence address, and your employer's address as well. You'll also need to bring passport photos, which you can get for 700 yen at photo booths located at or around train stations and such.

Processing the card generally takes less than two weeks. You'll be given a receipt to carry while your card is being made. Most banks will not accept this receipt to open an account, so you'll most likely need to wait for the card. When the card is finished, you can pick it up in person from the city office.

There are Shinsei bank ATMs in many major stations, but you can access your account from pretty much all convenience stores. ATM fees from "outside" machines are usually 210 yen.