Actually, it is a fee for services rendered. I'm OK with this. The locals are paying this fee for services as well, they just don't know it. There's nothing wrong with making sure that visitors also pay that same fee when they use the services. In other words, if his Obammyness comes to town and paramedics are called because he choked on a piece of Wagyu beef, I don't want to foot the bill. I want him to pay for it. (It's bad enough that I'm already paying for the Wagyu beef!)
I'll go along with that as long as the local agencies refuse to accept any state or federal dollars and that 100% or their operating budget comes from local sources. In that case, it would be OK to bill outsiders for the services. But if the outsiders are paying state and federal taxes, they are also paying a portion of the operating costs of those agencies that accept state and federal money.
The locals are paying for "insurance" of a sort, or "protection." A more equitable approach would be to bill local and out of towner alike for the variable cost, retain the tax burden to pay for most of the fixed overhead, and charge the out of towner his share of the fixed burden if he should have the misfortune of being put into an accident by one of the locals.
Trouble is, what this does is put huge incentives for local revenuers (called Police in other areas) to call out fire and EMS for every little fender bender whether it is needed or not.