Evacuation orders have been issued for a town in western Oklahoma, and thousands of people are without power as a strong windstorm moves through the state.