I think there should be another prominent City State a long ways off, but reachable. This manner you can introduce new characters without merely having to pull them up out of the muck and have somebody say "Well, where was this guy all along?!"