Xcel Energy said more than half of the 89,000 customers impacted by severe wind that moved through the state have restored power.