The New Mexico state sales tax rate is 5.13% , and the average NM sales tax after local surtaxes is 7.35% 1  . Groceries are exempt from the New Mexico sales tax. 2  Counties and cities can charge an additional local sales tax of up to 3.563%, for a maximum possible combined sales tax of 8.693%.