The candles in the Halloween pumpkins aren't even lit yet and more than half of American shoppers have already started their holiday shopping -- and retailers are taking note.