As I've seen so far, in Tokyo Christmas illuminations were set up quite early (I think in the end of October there were already some out!), but more and more come out as Christmas approaches.
Later on, I will takes photos and videos of Tokyo illuminations and upload them here! For now, enjoy a video from Hiroshima illuminations! Quite impressive!