На Фукуоке в банке обменивают старые доллары?

Да, меняют. См банк BIDV на Google maps

Обменивают но по курсу ниже

обменивают везде, но курс ниже чем у новых на 4-5 %