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