Sorry to be pessimistic, but I think cities will be downgraded to forts, for example when it is razed to the ground.

However, I'm for founding cities too. Give the players requirements such as overpopulation. If overpopulated then a player is allowed to build a new cities. But since overpopulation may be tough to accomplish then only few cities can be founded in the course of the game.