A world without the Nicean empire would be so strange and alien. So, to the second question: Punicia would be a great candidate, although if history teach us is that, sometimes, strange and unknown cities (like some smaller Greek cities) can become important and powerful