It's easy to opine when it's someone else's problem, but the first things I'd look at is wheel balance, caster setting and spring/shackle bushing condition.

Did this condition exist prior to tire replacement? Login to read more.