Меняют ли в Фукуоке старые доллары и где курс получше?

Курс немного ниже, а где выгоднее — смотря где вы находитесь

Возьмёте паспорт и сходите в банк, обменяют так же, как и новые. Банку без разницы.