An unusually early and powerful snowstorm struck the US East Coast, weighing down or toppling leafy trees and utility lines to knock out power to 2.3 million customers.