Company Description Deming Excavating Inc. is a construction company based in Deming, New Mexico, serving local and regional projects from its location at 3635 Columbus Rd SE. The company focuses on excavation and related site work for a variety of commercial, residential, and infrastructure project