Department of Motor Vehicles Deming, NM Address 700 E Spruce St Deming, NM 88030 Phone Number (575) 546-2088 Last updated on March 17th, 2021