Ah, I see. You are not at the outside of the map. You are in the middle between EU an NA. If you open the EU map (click on "viewing: NA" on the top right corner) and choose an EU fief, press "enter X" (X is the fief) and then you should be moving into the EU map. When you get there, move yourself northwards until you are north of the cliffs and then re-enter NA.
This should work, unless you are also stuck inside a ring off hills in the EU part too.
Post here how it went when you emerge on the EU side.