Almost exactly six months ago, I stood in this exact same place and took an almost identical photo, using an almost identical focal length.
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.