I'm pretty sure the city is ON the water, and has a port for small boats. Not sure where they go from there, maybe there's a river not shown on the map somewhere. That's how Artemis and Starscream (And anybody who decides to follow the strange pair of a well packed scholar and a lightly packed drama queen) are going to escape to the Refuge.