Banks or post offices provide traveler's checks and foreign exchange services. Hotels provide foreign exchange service generally only for guests. Most suburban bank branches have a foreign currency exchange section, however only offer major currencies such as US Dollars, Sterling, and Euros. Your passport is needed when you exchange traveler's checks into Japanese yen.

Designated Post Offices for Foreign Exchange Service
Nagoya Central Nagoya Ekimae Bunshitsu

Located outside Nagoya Station, next to the Matzuzakaya Department Store
Tel: 052-564-2132 (Savings Division)
Counter: 09:00 - 18:00 Mon. - Fri. (Closed on Sat., Sun. & National Holidays)
ATM: Open 24 hours (except from 20:00-24:00 on Sundays)

Bank Foreign Currency Exchange
MUFJ Bank F Shop (Sasashima Branch)

Located outside Nagoya Station, next to the Kintetsu Department Store
Tel: 052-541-6330
Open everyday (including Sat, Sun & National holidays)
10:00 - 17:00 (except  from 12/31 - 1/3 )

Offers a wide range of currencies.