¿Dónde y cuándo aparecieron las primeras ciudades del estado?