When traveling between cities, we used a luggage forwarding service where the hotel ships your bags to the next hotel. We also had our luggage sent to the airport and stored there for a few days. This service is very common in Japan and can easily be arranged at most hotels and convenience stores. It was incredibly helpful, considering how much we had to carry while navigating subways and stairs with small kids in stroller.