What benefit would there be to change your city-state unless you can go back through the beginning of the main story? As it is you can't repeat quests, so I really don't see the reason why someone would want to do it apart from RP reasons.