Pulsing and vibration while braking

My 97 Grand Prix GT with 125k miles vibrates while braking. There is slight pulsing at the brake pedal and the car vibrates as it comes to a stop. Also the right front side makes a sound similar to driving on a flat tire but not as loud.

The front brake pads and rotors were replaced yesterday so I know that is not the cause. This has been happening for a few weeks.

Any suggestions what it could be and how costly the fix is?

you should have your tie rod ends checked. when they are worn enough they will do the same as warped rotors. check as soon as possible