Power lines and trees were knocked down across the Inland Northwest as thousands lost power following an aggressive overnight windstorm.