We just came back from an 11 day trip in Tokyo and Kyoto with our 11 months old baby girl. I read many different forums and websites to be as ready as possible for this trip so I thought I would share our experience. We travel a fair bit but it was our first hotel only holidays since baby arrival. First pram or no pram? No hesitation here, our pram was a godsend! We could go almost everywhere with it and baby had plenty of good naps protected from wind, rain and cold. We brought an ergo carrier but she slept much better in pram and easier on our back! We had to carry it a bit in metro and a few temples were out of reach, but I wouldn't change a thing. You have to be more patient and look for lifts in shops and stations. We didn't plan too much but left hotel around 10.30, back 7pm, and made sure she had a couple of kicks out the pram during the day. We took Shinkansen and made sure we got in first so we had the luggage space behind the last seats as there is little space for luggage in these trains.
we found baby food in pharmacy and baby shops, not in supermarket. I brought a lot of food as not fruit purees available. But found yogurts of course and savory dishes such as rice chicken veggie, etc... she enjoyed snacking on beautiful bread!
We stayed at the Citadines hotels in Tokyo and Kyoto and booked a cot, however, we had to stay one night in a hotel at the airport and the room was too small for a cot, so I booked a twin room, bigger rooms usually, and shared my bed!
Citadines have very handy kitchenette.
I hope this may help relaxany parent before their to Japan.