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