If you're going to be around Tokyo then go earlier, in Kyoto/Osaka either should be fine since trees in different sites and places change color at different times. Either way, look for real-time forecasts (often from train companies) for specific places when you actually arrive.

The first picture is Nara on 12/5, and the second is Osaka (Minoh falls ) on 11/21 this year.