Two different cars with the same mpg can have wildly different emissions. A fuel tax wouldn't discourage higher emissions, only lower mpg!
And that is all dependent on how much fuel you burn. NOx emissions as well will differ as well but for the most part, a 20 mpg car will be much dirtier than a 50 mpg car.