I can confirm that the shaking while braking is warped rotors. That use to happen to me until i recently replaced the front rotors. Now my braking is smooth. My car also shakes at exactly 60mph. I also hit a big pot hole (more like a crater) that blew my tire out and cracked my rim. I live in upstate NY as well. That happened 3 years ago and i haven't had any problems after that. The shaking started happening after i got my wheels rotated and balanced. I told the guy he did a bad job balancing the tires and i brought it back. When i brought the car in, and before he even pulled it into the garage, he told me that the guy that worked on my car said i had a bent rim and that's what's causing the shaking. He said he wasn't responsible, so i left. The car still shakes, but im waiting until my next oil change to get the wheels aligned and balanced. I'm going to a different shop, bc that a**hole gave me bad breaks that havent stopped squealing after driving 10,000 miles.

 

'Sounds to me like they just didn't shim, Disk Brake Anti-Squeal them, or lubricate them properly when they installed the new pads, Lev. Could also be that they didn't service the calipers at that time either.
All are relatively easy fixes.

 

if you only have 27000 miles on it, cant you just bring it to a mazda dealership and they will cover it?

Sounds like you need to find a mechanic that you trust to go thru everything. Sounds like at the very least you need an alignment. Keep us posted!