Utilities are certainly necessary. Why aren’t they tax exempt?
Well now you’re just getting technical :)
First, I could argue that they are not necessary. You can find water in a well without power and you can burn wood for a fire.
That said, most states levy taxes on utilities differently from state wide sales tax. In other words, they are utility related taxes that are usually excise in nature. It’s somewhat semantics.