Governors could not wage their own wars, levy their own taxes, or impose their own laws without the Head of State's approval.
I think your answer has to be Byzantium - although their holdings in Europe fluctuate over the centuries, I think that of all the states that emerge from the post-Roman world, the Byzantine state is the most centralized, to speak in generalities....