Storms packing damaging winds have left thousands without power in eastern North Dakota and western Minnesota.

The National Weather Service in Grand Forks says wind gusts of 71 miles per hour Monday evening caused structural damage and knocked out power to more than 22,500 Xcel Energy customers. Service was restored to more than half of those customers by early Tuesday.

A roof was blown off a building on Main Avenue in Fargo and tree branches littered the streets.