SRP and APS are reporting thousands of customers without power Wednesday morning as a winter storm pushes through Arizona.