We often spend the holidays and/or part of the winter in Las Cruces... but that's my hometown and I still have family there. It's on I-10 but at 3,700 feet, it can still get chilly. We had a few inches of snow there over Christmas in 2015. I also lived in Santa Fe - do not consider wintering in the northern part of the state.
Rob