PNM says downed trees and winter weather are to blame for thousands of people who are without power in New Mexico.