Even though Mt. Fuji is currently without its trademark snow-cap, you can still make it out to the left of the Shinjuku Government Offices (tallest building, with twin-towers) due to the clear skies following the last typhoon.
To add a sense of scale, from where I was standing, those skyscrapers are 7 km away. Mt. Fuji is 125 km away, and 3,776 m tall.