The number of customers without power was more than 900,000, according to poweroutage.us, with thousands of flights canceled.