Would needing the tires rotated cause your car to shake at high speeds?

No,but tires out of balance will cause this. Have them balanced and rotated.