I was hoping this would be the answer to my chitty mileage. Truck has a 4" exhaust and I believe a Air Raid intake, but no tune. Right now its hovering around 12mpg. And its on stock tires and 18" rims.
Something is up with that mileage, as crappy as my truck is for mileage I have never quite gotten that low. Winter fuel doesn't help, but with a regular cab I would think you would be getting a good bit better mileage than I am. Right now I am hovering around 15.5 with mostly mixed driving.
You could see about getting an FICM flash maybe. There is a guy up in NH that comes down to MA pretty often and does them. He did my truck and I have been quite happy with it, I tried a older calibration and actually lost mileage, but the PHP flash brought mileage back up for me.
When was the last time the fuel filters were changed?
While you are checking into the intake elbow, pop the EGR valve out and give it a good look. Only takes about 2 minutes to pop out and back in.