I would like to see it based more on "lines of communication" -- i.e., cities that are connected by roads/railroads/heavily-traveled sea lanes are less likely to rebel. Not sure how easy or practical it would be to implement such a system in-game, however.