Both of you should go to the teleport tower. Newbie Island is split into several "instances", so you can get easily separated from friends. However, the Teleport Tower does not have instances (or a few instances, at most). So you can meet and team up there, and you should be able to exit together af...