New Mexico Travels On our trip across the country , we made one stop in New Mexico on January 21, 2022: An overnight stay in Deming, NM, at D. H. Lescombes Winery, January 21, 2022 Entered New Mexico! 3 down, 47 to go!