Calculate New Mexico sales tax for 2026. The base New Mexico state rate is 4.875%, with local additions in most cities.