Welcome to Gehn!
The way Uru treats private, shared, and public spaces can be quite confusing even to veteran players. It sounds like you were in separate neighborhoods, unfortunately.
The least complicated place to meet up is probably in the City, using the link in the Nexus (this requires a KI). Another option, if you both have your KIs already: you can friend each other, and then meet up in a private Age through the Nexus after sending an Age invite. If you need more specific instructions or some personal assistance with this, feel free to ask, and we may be able to get someone to jump in and help out.
Sadly, this is one of those things Uru has never been particularly good at.