Ledopolus

While technically not a city state, Ledopolus seems to be a city in the making. Currently, a bridge is being constructed between North and South Ledopolus (and if you follow the Dungeon Magazine's update, it is already finished!).