Early to mid-November in Tokyo should be prime koyo (fall color) season. In Kyoto, koyo is as beautiful as the cherry blossom season. In Tokyo, you have to look a little harder but it can still be quite striking.