1

Many do nowadays including ATMs at Japan Post Offices and the ATMs inside 7-11 Convenience stores as well as other locations.

ATMs in Japan:-
http://www.japan-guide.com/e/e2208.html


Of course, many of them do including Citibank, Japan Post, Seven Bank, and Shinsei Bank.
http://www.narita-airport.jp/en/guide/service/list/svc_12.html

2

Just make sure you have a visa plus atm card, & use a visa plus atm. Not sure about Japan but in many Chinese domestic banks, the visa logo is more for show & prestige, but is only connected domestically, not internationally. My cirrus & maestro cards worked fine in Japan, & mastercard is usually no problem anywhere.

3

Shinpai shinai de kudsai (please don't worry!) this will help you out a lot, not least at Narita.

Click here: http://www.citibank.co.jp/en/banking/branch_atm/

Then click here, hey presto!

Branch/ATM List (PDF file 381.83KB)

4

As stated, no worries at Narita, at other airports and in the centres of Tokyo and most large cities. It's when you are out in the sticks you need a little more care in ensuring you aren't caught without cash. For example, Nikko, a sizeable town and touirist mecca, only has 4 ATMs in the centre that take foreign cards, and only two of them are 24/7 (within 7-Eleven stores). So make sure you stock up on yen when you see one, not when you are about to run out of cash. There are a few areas without 7-Eleven, such as Akita and Aomori-ken in Northern Honshu and Shikoku, and you only have post office (J-Post) ATMs, few of which are 24/7 and some are closed after 12 noon Saturdays and all day Sundays and holidays (like Jan 1-3).

5

Also be aware, if you are not already, that Japan is VERY much a cash-based country. Thus, with that in mind and also bearing in mind Japan is a VERY safe country have no fear in taking large/larger amounts of cash to cover yourself. As said, if say you leaving Tokyo for the 'sticks' don't take any chances, just take a large wad out in Tokyo etc.

6

Yes,probably the safest country in the world for carrying cash.

Take out in large quantities...

7

Also make sure you let your bank know you are heading off overseas. With Australian banks, they will put a block on your card if they see a strange overseas withdrawal if they don't have a note on your account about your travels.