The number of homes and businesses without power on the East Coast stands at more than 3.1 million after an unusually early snowstorm.