In regards to the "fairness" question, put it a different way: It's unfair that brick and mortar companies can offer their customers immediate gratification and the ability to physically inspect items before buying. Amazon can do neither.
It's certainly in Amazon's interest that their customers have access to those local FD's. Even if one doesn't agree with the FD example, those sales taxes also pay for local roads and surely Amazon makes use of those.
(Lest I be accused of being a hypocrite, I do pay the local sales tax for internet purchases via the Massachusetts 'safe harbor' provision for small purchases and itemized listings of my larger purchases with my state tax filings)
Those companies all have a local presence and (presumably) pay their taxes to the state in which they operate. The taxes are then passed on to Amazon or the consumer in the form of higher prices on shipping.
As for local fire departments, I use Pivotal Tracker. Should Pivotal Labs be forced to pay Maharashtra taxes since it's in their best interest that my company not burn down?
(The buyer still owes the tax if Amazon doesn't collect it – under 'Use Tax' laws – but that is easy to evade.)
It's called "Use Tax", and it is your responsibility as a taxpayer to report it and pay it.
The Californian government wants Amazon.com to collect a sales tax, instead the use tax.
Either way the purchases are taxed, unless of course you choose to dodge your taxes...