Yes. Dating and marrying brides from Vietnam is 100% legal. You can even tie the knot with a Vietnamese woman in the US or her country and then apply for a green card if your union is real.