The intense storm has led to dozens of flight cancellations, brought down trees, and cut power to thousands of homes.