If all that help wasn't enough it is at the very top of the map near the middle (top of middle or 12-0-clock) . You have to travel for like 5-8 turns or something through a wood path and over a river to get to the city.