I recommend Tokyo. It's very child friendly. Almost every metro stations have escalators or lift. It's also easy to locate baby room.
If you can afford the time, do bring them to Tokyo Dome City. They can have lots of fun at Asobono (indoor playground).