 Grocery sales tax, Tennessee is one of only 13 states with a grocery sales tax. Now, each tax exemption approved by the state can seem small and inconsequential, but adds up over time, costing the state billions of dollars and local governments with smaller budgets even more. Quotes, a lot of local governments are losing out on potential revenue, according to Gore.