Just to clarify, I'm not asking about a map of where the cities are/were, I'm talking about maps of the internal layout of the ancient cities from the time. Did the ancient Egyptians even make any maps that survived?
Timeline wise, I'm aware that 'ancient Egypt' is a very long time, but I'm interested in pretty much any existing map from Scorpion I right through to Cleopatra.
To the best of my knowledge, as an Ancient History and Egyptology student, no, there are no physical maps from the Ancient Egyptian era of the towns and cities that existed at the time. At least, not in the period that I know academically defined as Ancient Egypt (which actually ends with Alexander the Great. Thereafter, it becomes 'Classical Egypt').
Really, I think the closest you're going to get is through legal and administrative documents, though they're very...technical in their descriptions and don't really give much away as to what things actually looked like, more so just their dimensions. One relatively good example are the boundary stelae of Amarna / Akhetaten (which you can read about in the work The Boundary Stelae of Akhetaten; the authors names escape me atm), which do spend some time - more in the 'Earlier Proclamations' - talking about the dimensions and layout of the city. The description isn't very rich though, as fragments have been lost, so not really enough to form a 'map' I'd say.
My best suggestion is just to keep digging and searching, but as far as I know, no actual 'maps' do exist from the period. Just various relief's and boundary stelae laden with inscriptions talking about the site in question.
As /u/Kylarnatia states, there haven't been any physical maps of cities in the way you describe that have been uncovered. The earliest map that I can find of Egypt is the Turin Papyrus Map, which was drawn about 1160 AD for a quarrying expedition.
However, there are some other ways that Ancient Egyptians would depict geographical relationships. In the Itinerary of Seti I (a set of reliefs at the temple of Karnak), the Way of Horus (a highway along the coast into Canaan, delineated by a set of forts) is depicted, by a sequence of images describing geographical features such as canals and the forts themselves. You can read about it at the end of the site report for Tell El-Borg:
Page 196 has the illustration of the relief in question.
Therefore, maps may not have been the sort of thing we think of today, but could take a number of different forms. I am not familiar with any depictions of a city layout from Egypt, however.