Which ancient civilization was organized into city-states and which was a republic?

Ancient Greece was the first civilization to organize into city-states, which in turn became a republic along with Rome.