According to this article in the Christian Science Monitor, this seems to have been around for a number of years in Florida.

Other surcharges include a vehicle-license fee, whereby the cost of the vehicle's license and registration are passed on to the renter, and a waste tire/battery disposal fee which is added on to some rentals in Florida.

When they say "some rentals," I wonder do they mean "Alamo and National rentals?"