New tires also have higher rolling resistance than worn in tires. Give them some time to break in and your MPG should go back up.
Also, cruise control, in my experience, isn't as good for fuel economy as driving with load and paying careful attention, so that might have some bearing on the situation.
|