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

Yes they need it. Some places will include it in the price, others will bill it separate.