The current total local sales tax rate in New Ulm, MN is 7.875%. The December 2020 total local sales tax rate was also 7.875%.