You can also see Mount Fuji from Tokyo on a clear Autumn day. After we did an eight hour tour, I took my guests to a restaurant with a great view of the Bay area on November 1.
We got there just at the twilight time and the view was awesome. Mount Fuji was showing off her beauty, which we visited the next day.
The guests commented that even they were tired after the full day, the view was so beautiful that they would remember for a long time.