This has to be the earliest yet. KYXE-FM in Yakima flipped to Christmas on October 10th http://blog.seattlepi.com/thebigblog/2012/10/11/too-early-one-radio-station-is-playing-christmas-music-now/