Подскажите пожалуйста при обмене долларов в на Фукуоке обязательно новые иметь?

Нет совсем не обязательно: можно старые.

На старые будет курс чуть ниже,но не критично.