Подскажите как гражданину России и гражданке сша можно пожениться во вьетнаме? Куда обратиться?

Вероятнее всего вам нужно получить свидетельство о браке либо в Российском консульстве либо в консульстве Америки. Зависит от того, в какой юрисдикции вы хотите зарегистрировать брак.