Post Offices in Deming, New Mexico, United States SearchSearch SearchSearch View: Grid 1View: Grid 2View: Grid 3View: Grid 4View: Grid 5View: List Deming Post Office No Reviews Favorite Fax: (575) 544-2721Phone: (575) 546-9461Retail Hours