Подскажите, пожалуйста, с Фукуока можно полететь в Хошимин для пересадки куда-нибудь в другую страну, если пробыть на острове больше 15 дней?

Нет. Погранцы завернут, если не здесь, то на континенте точно. Либо eVisa заранее берите она глобальная, либо продление (но паспорт уже после тет отдадут).