When I went the beginning of November last year the Christmas decorations were just starting to go up. However, the tree was not put up until later in the month.
Last year the official start to Christmas was Nov. 21st, the Friday before Thanksgiving. That's when all the decor was up, and the parade started. The decorations did start showing up during that week before, but not the big tree on MS.