Welcome to Deming: the new frontier in the historic Old West. There is plenty to enjoy in this city, situated just 30 miles north of the Mexican border. From outdoor activities to museums and family-friendly attractions, Deming has all of the makings for a memorable experience true to New Mexico.