In the Inking Feeling level, the secret map is found in the city in the southern-most city on the Western Isle. You must capture the city in order to get the map.