You must first go to the gate district and exit through the city gates, you only have to do this the first time you want to go any place out of the city though, once you have done it once you can leave the city from any district.
------------------
Master Assassin of the Holy Flame.
My website
http://hesperex.8k.com