city state - a state consisting of a sovereign city

Phenicia, Phoenicia - an ancient maritime country (a collection of city states) at eastern end of the Mediterranean

Carthaginian - a native or inhabitant of ancient Carthage