Were those municipalities and provinces receiving any money from the federal government and is that how they had surpluses? That's certainly how it works here in the US.

Not how it worked in my home state growing up. The state intermittently ran budget surpluses and were net givers to the federal budget. Still are today.

I’m also not entirely sure how relevant that is due to states (and provinces) not printing their own currency though. Very different situations.