First thing, did it vibrate before the new tires. Has anything else changed that could cause this. I would start by checking all of the front axle parts. Tie rod ends, drag link, king pins, wheel bearings, shocks. Have the alignment checked. Also check the drive shaft, are the u-joints worn?