Насколько туристу вообще по силам оформить банковскую карту во Вьетнаме?

Без бизнес-визы это нереально.

Счёт — да. NAPAS может быть, MC ViSA почти исключено.