Well, my current implementation of this is a tech tree that starts with military colony (no units and penalty in farming) and develops into higher levels giving gradual access to a certain AOR roster.

To make it more accurate I would need to know how historically this kind of settlements were created and managed...