Tokyo's population is often underestimated. It's population of 12.8 million doesn't include Saitama (7.1 million), Chiba (6.2 million) or Yokohama (3.7 million). All three places are essentially suburbs of Tokyo.
Here's proof of how crowded Tokyo really is.
Shibuya Crossing — the busiest crossing in the World