Se trata de un compuesto formado por dos sustantivos en aposición, que, como indica la Ortografía, pueden escribirse con guion o sin él cuando su unión ya es estable. Habitualmente solo pluraliza el primer elemento, pero, cuando entre los dos sustantivos se puede intercalar el verbo ser, es posible que el segundo también forme el plural: ciudades-Estado o ciudades-Estados. En este caso, además, el término Estado se escribe con mayúscula por referirse a una unidad política o a su territorio.