A winter storm is impacting New Mexico and has forced the closure of Interstate 25 and Interstate 40 in New Mexico.