The current total local sales tax rate in New Madrid, MO is 8.725%. The December 2020 total local sales tax rate was also 8.725%.