В какой город летите?
В Токио, Тояме и Ниигате я без проблем меняла доллары. В Тояме вообще позвонила в банк и из банка прямо в гостиницу приехали поменяли и уехали. Телефон банка дали на рецепции.
В Токио меняют в аэропорту (до поздна работает)и во всех отелях и больший торговых центрах.
Еще один вариант, ехать с банк.картой. Снять наличные можно везде и оплачивать картой тоже почти везде, даже в такси.
Япония по моему опыту самая удобная и беспроблемная страна.
Насчет закрытия банков в 15.00 это правда, это единственный неудобный момент, но банкоматы работают круглосуточно.