Does the tire fee apply to tires sold to governmental entities or other entities that normally would be exempt from sales and use tax?

Yes. The fee is imposed on the tire dealers for the privilege of selling tires in Tennessee. The dealer is simply passing along his cost for the tires to the customer.