75mph vibration

Even though the tires are new it could easily be a tire issue.
did it do it before you had the tires put on ?