Postal / ZIP SourcePSZ Deming, New Mexico, United States Postal Service Zip Code is 88031 (Main Office Boxes)