Подскажите нет ли трудностей, если первоначально я пересекаю границу на Фукуоке, а далее планирую посещение материковой части вьетнама?

Нет, если вы из России можете и на Фукуоке и в материковой части в общей совокупности находится 45 дней, если не делали визу на более долгий срок . Для Россиян по новым миграционным правилам с августа можно находится 45 дней во Вьетнаме.