Assuming you did not have any issues prior to replacing the tires.
My first thought is to first make sure the tires are balanced correctly and get the front end aligned before any other action is taken.
FYI …
Your original tires would have worn in to the alignment over time.