In NZ Diesel vehicles have to pay a tax per km driven but it is not paid at the pump. You buy a sticker that says what odometer reading you have paid up to. Get a fine if odometer reads higher than sticker.

Same mechanism can work for electric cars