The storm sheared off roofs and killed a least four people while carving a destructive path hundreds of miles inland.