The first snow of the season hit Maine on Sunday, dumping up to a foot of snow and leaving more than 100,000 homes without power.