MICHELE C. SHILLITO, MAYOR AARON SERA, MANAGER. Phone (575) 546-8848, ext. 116 - Fax (575) 546-6442. E-MAIL: deming@cityofdeming.org - Website: www.cityofdeming.org. P.O. BOX 706. DEMING, NEW MEXICO 88031. POPULATION 14,758. City of Deming Job Vacancy Announcement. Laborer I –. Streets Department. Range 6, $13.39/hr. Open until filled. The City of Deming is seeking qualified applicants for regular. full time Laborer I. located in the. Streets. an...