If you're both playing via steam, use the friends list to join.
The one creating the game needs to have the box for server checked, not only when creating the world but each time you start it.