2008 Jeep Compass Howling/grinding/squealing noise

I had new tires installed about a month ago. I took my vehicle on the highway for the first time since the install today. I noticed quite a bit more road noise then I've had before and the drive was "rougher" than it usually is. It would get significantly worse at speeds between 120 & 140 kph. For the last 15 minutes of my drive the was a vibration in my gas pedal (even when I would take my foot off the gas) and there was a howling/grinding/squealing noise. The volume and type of noise fluctuated. It reminded me of the sound your tires make when they first meet a rumble strip then switching to a sound similar to a trains horn off in the distance. Once I arrived into town the problems tapered off. The sounds and vibration happen when going 80 -140 kph.