Когда на территории Египта появились первые города-государства? Как они назывались?

Строго говоря, городов-государств там не было. Появились небольшие государства, в последствии ставшие областями (принято области эти именовать по-гречески номами) , потом они стали воевать, объединяться. Создались 2 государства - Верхний (Южный) и Нижний (Северный) Египет. Потом была война, где Юг победил. Столицей Юга и был г. Мемфис (это тоже традиционное греческое название) . Произошло это при первом фараоне, которого по разным данным звали Менес или Нармер или Аха (возможно, что это 2 или 3 разных лица) . Письменность возникла примерно тогда же, так что процесс объединения письменно почти не засвидетельствован.