Go to your mansion, plan a group to travel somewhere as if you would go into a dungeon. There you will find the new location.
