I'm pretty sure I didn't take my shoes off when exiting Vietnam. And definitely didn't when traveling from Saigon to Hanoi.