Provided you both are running the same mods (or no mods), the maps will be the same for both of you. Everything else will be different and based on where you go / what you do, it won't be the same SAVE, but it will be the same map.

You have to actually join one another's game to play together.