They look like arches with a direction letter over them(N, S, E, & W). Go to the tactics map. You will see them in the corners of the map. You don't need to use them to leave your city, but you do need them when leaving battle from another city.