If gazing at gorgeous fall colors is your main goal this season, the city of Tokyo is a must. While it may be known as a light-filled urban jungle, the city has plenty of notable gardens and parks that offer respite from the concrete. Go later in the season, since the hues are most vibrant in late November to early December. The best places for foliage in the city include Rikugien Garden, Koishikawa Korakuen and Mount Takao.
Might be better to get a US map, but I do like the pinned maps showing where you have been. One color for where I've been, one for where Laura's been, one for where we've been together, one for our friends, and one for where we want to go.