NZ has the advantage that all vehicle miles travelled are within their jurisdiction. US states, Canadian provinces, and EU countries all have drivers travelling significant distances out of jurisdiction, likely resulting in inefficient taxation. With a simple odometer reading Utah would collect taxes on road miles that took place in Colorado, whereas Colorado has no mechanism to collect taxes on the wear and tear on its road network by Utah citizens.
On the other hand, the idea of having a government tracker in my car all the time is beyond icky. I'd much rather overspend a little via a simple annual odometer reading than have a government agency with access to detailed location logging.
A federal annual odometer reading that then distributes funds to states based on vehicle miles travelled and road network size solves the jurisdiction problem, but would never fly in the US as federal overreach.