How do you carry our luggage when I travel between cities in Vietnam?

You need to carry with you, if you don't go back to that city. Otherwise you could leave at your hotel and just carry enough for a day when you come back and stay at the same hotel.