A winter storm brought rain, some snow and hail to parts of New Mexico. As it exits the state cold temperatures will be left.