Tokyo not only has some great gardens and parks to check out for autumn leaves, but it is also close to many other areas that are autumn hot spots - so think about a day trip as well!
Kyoto is another great place to visit during the fall for their abundance of autumn spots to see the leaves change! Whether local or day trip, you'll get great photogenic opportunities!