In the United States (the extent of my experience on the matter), the fuel taxes are normally understood to pay for roads, which is really the opposite of addressing the externalities (since building more lane-miles fuels more demand.)

To make matters worse, they don't really cover even that cost, in most (US American) locales.