High winds have toppled trees and power lines in Washington state and Idaho, killing a man in northern Idaho and critically injuring two children.