A heavy snowstorm hit the US state of New Mexico Sunday, paralysing traffic on parts of the Interstate 40 and leaving tens of thousands of customers without power, AP reported, the governor declared a state of emergency in New Mexico, the state government will provide emergency funding support, more than 250 snow plows began to clear the road.