A few externalities do happen from cars on the road. Oil leaks are one. Aerosol pollution (black carbon type) from wearing down tires on the road. Roadkill impact on wildlife.
But they're dwarfed by non-environmental factors like road wear-and-tear, and accidents, which are covered by other taxes and insurance.
Why? The harm done is relative to emissions, which is exactly proportional to the volume of fuel going in. A tax on miles traveled would unfairly punish cars with great (or infinite) gas mileage. (Unless you think the relevant externality is cars on the road...)