Athens?, roman republic? Multiplice city states like Florence during the Renaissance, and the chatgpt answer I posted, though Im not aware of the dutch republic and the swiss one myself
Discussion
I guess Roman Republic is a good example and lasted fairly long despite some elements of monarchy like consuls and dictators. I am not sure what the province rulers were like - I imagine they had significant military resources and backing of the consul and senate.