Slight correction cars are typically taxed. Usually in 3 different ways. Fuel, property and tag. Now not all states call it a tax. Not all states have all 3.
I’ve never seen property tax on a car. What states have that? And EV’s don’t typically pay a fuel tax, which wouldn’t be a property tax anyway. Registration/tag is certainly not a property tax.
There’s a difference between taxing ownership of a property and taxing activities you use the property for. The latter includes things like fishing licenses, but nobody would say there’s a property tax on fishing rods.