I experienced new tyres that weren't balanced correctly several years ago. The fitter may have made a mistake or possibly forgot to balance the wheels. Take them back, explain the problem and ask that they check. A decent garage would be happy to show you they are balanced on their machine.