Можно спокойно пересекать сухопутную границу с Вьетнамом? Хочу поехать из Пномпеня до Хошимина на автобусе, до этого месяц назад был во Вьетнаме (Фукуок) - поставят визу на 14 дней, верно?

Не визу поставят а штамп в паспорте, который даёт возможность пребывать безвизово 14 дней в стране.

А вот если полетите самолётом до Фукуока то штамп ставят на 30 дней, единственное что на материковую часть не уехать, а только на острове быть)