How soon is too soon to decorate for Christmas?

Christmas tree shops are starting to put up their tents, preparing for the rush before Thanksgiving. But the question is, how soon is too soon to put up your Christmas tree?