As a Model S owner in Texas, I would think the easiest solution would be to record the mileage on the car at each annual state inspection and tax me on the net mileage driven between inspections.
1) http://en.wikipedia.org/wiki/Fuel_taxes_in_the_United_States assuming that electricity would need to be taxed at a equivalent level
2) mass transit is not everywhere
however my personal theory on why CA doesn't have inspection is because californians take their car aesthetics very seriously and you won't find massive inspection stickers on peoples' windows (an inspection regime demands proof of inspection)
also, the dealerships don't put their own badges on the back of the cars, and parking passes are generally the kind that hang from the rear view mirror. we don't want that shit cluttering up our vehicles