I don’t think it would be all that much more effort, to be honest.

All states require vehicle registration and it would just be supplying the current odometer reading at point of annual registration, and comparing it to a list of mileages to determine cost.

Now don’t take me wrong, that list can be as simple a base amount divided by how many miles it did, or it could be as complicated as breaking down every model vehicle and having a different fee for every model.

Data storage wise, it’s just checking the previous odometer reading to the current odometer reading, both are still there. The difference is how much mileage you had.

human effort wise it’s just an extra box for the registration form

Honestly, there’s an argument that it would be easier to have that system than the current system that we have for gas tax. Since the gas tax system is required at every single pump out there every time you fill where the mile-based odometer reading would only be town offices/bmv as a yearly thing