For the first week of Nov., I think you stand a better chance of seeing Koyo in Koya-san. Late Nov. is better for Kyoto. Here are a few references for Koya-san:late Oct to early Nov.
http://www.rurubu.com/season/autumn/koyo/detail.asp?SozaiNo=300014
mid Oct to mid Nov.
http://kouyou.yahoo.co.jp/spot/detail/30473.html
late Oct to early Nov.
http://kouyou.nihon-kankou.or.jp/detail/view.php?id=K3005&m=2&c=30&pos...
late Oct to early Nov.
http://www.mapple.net/sp_koyo/details.asp?NEWSID=61444
late Oct to early Nov.
http://www.walkerplus.com/koyo/kansai/detail/ky6070.html