Japan is an awesome place to travel with a baby. All over in department stores, malls, zoo and visitor centers there are these things called baby rooms. In the baby room you can change diapers, warm up food, make a bottle, or nurse in the private mothers only area. Some baby rooms also have vending machines and scales to weight your baby. I have an AP on my phone that helps me find the nearest baby room location. It's easy to travel with baby in Japan because there is always a place to take care of baby.
This restroom has special stalls to meet the needs of mothers.
This bathroom stall has extra room for a stroller and a chair for baby to sit in.
Video of Baby Rooms in Shinjuku from Tokyo Urban Baby: