I'd say it was your new tires. Maybe they are out of round, or out of balance. The easy check is do a front to back rotation and see if the shaking shifts or not.