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