The National Weather Service says the storm could be among the strongest ever recorded during the month of October in New England.