Every time I have visited Japan I have seen mount Fuji.
It is quite visible, even from Tokyo, as the image from Kunitachi station shows, but this time, I had to wait until the last minute.
I took this photo on the day we were leaving.. at 6:30 am... Top tip: if you travel to Japan and plan to go south of Tokyo- to Kyoto, for example- ask for seats on the right hand side of the train... When returning, of course, on the left hand side.