In the Show Stopper level, the secret map can be found in the southwestern most neutral city. You must capture the city in order to get the map.