Do new tires need to be balanced or is that just overcharging?

Absolutely. The wheel and the tire need to be balanced together, to avoid vibration, etc. Money well spent.