the twelve city states

[Iscah]

Skalla is specifically noted as being a Fifth Astral Era city-state.

Ishgard and Sharlayan weren't founded until later, though.

Also it's "Mhach" (Mhachi, no double-a, is the adjective) and there are no specific associations to elements for any of the city-states beyond simply listing what their patron god is associated with.

I don't think there has been any association between Nym and Nymeia though - the more prominent god would be Oschon the Wanderer - the Palace actually being a temple.