Why is car shaking between 35-65mph just got your tires balance and new front tires?

Most likely it's either a bent wheel, a faulty tire or someone didn't balance it right. Take it back to the tire shop.