The National Weather Service warned that the storm’s extreme winds could destroy buildings, down trees and power lines, and leave residents without electricity for extended periods.