The first thing I would do is have them rebalanced. The problem having them rebalanced at the same place may give you the same results unless they have more than one balance machine. Ask them when the last time the balance machine was calibrated. Most machines only take a few moments to calibrate. Although they are new tires, doesn't mean you can't have a defective belt in the tire.

Good luck, James

 

I notice a bit of vibration when I first start driving, then it goes away. I think mine is just a flat spot on the tires from sitting. I don't know if this is the same thing your experiencing.

 

Having them balanced again may or may not help. Tires have a heavy spot on them which is marked on the sidewall by a red or yellow dot. That dot should be opposite if your valve stem to counter balance each other. If they did not do that I would suggest to them to turn the tire on the rim and rebalance.