Does the vibration happen at low speeds, or just highway speeds?
If it's noticable at speeds close to and above highway speeds, you may just have to get them balanced. Check to see if there are any wheel wieght on the rims.
They don't have to be on the ouside of the rim, be sure to check the back side. Even then, if they have been remounted, the weights may have not been adjusted properly. This would be the place to start, as it would be the least expensive fix...If that's the problem.
Later now,