new tires=bad gas mileage

I doubt you would lose 2mpg. Your speedo is probably off and/or maybe your pressure is a little low.