The nor'easter storm already has left tens of thousands without power and led to thousands of cancelled flights.