Как думаете если в Хошимин в 19: 35 прилететь успею на самолёт до Фукуока в 20: 40?

Скорее нет.

Скорее опоздаете, вам у погранцов штамп получить надо (у нас было быстро), через рамку пройти, багаж получить.