At opposite ends of the country, Vietnam’s two major cities are a frenetic introduction to the nation’s culture and history.

Ho Chi Minh City topped a list of most searched Vietnamese destinations by Chinese tourists in the first half of this year, ...