Update...Brought it back to the tire shop where I purchased. They rebalanced yet again, for the 4th time...Vibration went away which is good...
They said the rims aren't bent, the car wasn't pulling but I had them do an alignment since its never been done.
So all is good....for now. Curious to see what happens when I get them rotated in 6,000 miles...
Side note, any tips on removing the gunk where the old weights were placed inside the rim? I have a lot of it now!