You can definitely group up with your friend right after doing the tutorial. Just wait for each other at the bottom of the stairs when you finish, and you can get into a party together.
The map is broken up into zones, however you can talk to people in your party no matter what zone they’re in, by grabbing the compass and speaking into it (holding it near your mouth).