It is as easy as clicking on the map. After that you choose one of the available races, and I bet you'll be withing a 100 yards from each other. As long as you both know in which town you're gonna start.
Just make sure you both start on the same server as well.