Если я из Камбоджи на пару дней махну паромом на Фукуок (кстати, такой вариант вообще есть?), виза не понадобится? И с Фукуока смогу без проблем улететь в Бангкок?

В целом да, с российским паспортом визы не нужны. Но там сначала наземный переход границы, чуть пройтись/проехать по городу, и лишь затем паром — с вьетнамского материка на остров. В Бангкок тоже, ясное дело, влетишь, без визы или с визой) Если по срокам в Тае всё ок и полгода не набежало

Парома из Камбоджи на Фукуок нет.