You had the right idea, but you only need one of you to choose the quest. The other needs to go to the bulletin board, and add himself to your mission.
Still learning the ropes