The first true city-states arose in Sumer, roughly contemporaneously with similar entities in what are now Syria and Lebanon