Deming, NM is in zip code 88031. The current (and Dec, 2020) total local sales tax rate in Deming, NM is 8.2500%.