Are they allowed to work together, eg they could vote to join some kind of union, maybe it’s just limited to free trade at first but slowly and with popular support gains powers from the sovereign governments?

I don’t think city states will last long. Is there a name for this political opinion? What happens when governing a city state becomes too complex, as you might say it already is for LA or NYC?