Thousands of homes are without power and many highways are closed in northern Arizona as extreme winter weather pelts the state.