Как обстоит дело со старыми долларами на Фукуоке и можно ли там обменять их на новые в банках/обменниках?

Обменять можно по более низкому курсу. Примерно 2 доллара разница между курсом на новые и старые купюры.

Мелкие тоже меняют по такому принципу)

В аэропорту Хошимина по 25170 меняли и старые и новые купюры бакса