Carthage

Carthage was a city-state where slavery was illegal, according to Cyane of the Telaquire Amazons ("Girl Trouble").