Tell you what. Let's just let the states decide about the tax on vehicles. And those states that decide they want neither a mileage tax, or gas tax, just abandon the Interstates that are in those states. As a matter of fact, why don't we just abandon the Interstates in all the states that recieve more from the Federal Government than they put in.
Since the people who actually pay taxes use roads take the funds out of social services.