Thousands were evacuated and hundreds of flights have been canceled ahead of the major storm, equivalent in wind speed to a Category 5 hurricane.