[SoftTalker]

You could tax electricity at vehicle charging points, and require separate metering for home chargers.

[tomschlick]

At that point you might as well have the car just tally how many miles it drove in each state and submit it every year with your registration renewal.

[thrill]

Connected cars (all modern ones) could submit it as frequently as desired. Monthly works for almost all budgets.