When I have had to pay for an overweight bag, it entailed queuing up at a separate desk, then going back to the check in/bag drop.

Luckily I allow plenty of 'what if' time, wouldn't want to do that if I was in danger of missing conformance/ready to fly.