It's a misconception to think that businesses don't start hiring until November. Most want seasonal employees hired and trained by the end of October.
Many malls will spend weeks, if not months, to start setting up. Many retailers are just trying to get a head start on the holidays so that when they arrive, they'll have everything decorated and in place.
When Halloween merchandise starts to sell, moving in Christmas merchandise is a natural transition.