Winds reaching 123 mph wreck knock down trees, damage buildings in western states. Hundreds of thousands have lost power.