ご質問のゲームがドラゴンクエストＩＸに関する「すれ違い通信」である場合は・・・

すれ違い通信で宿屋に泊りにきてくれたお客様のところに行って、会話します。
すると、相手が「たからの地図」をもたせた状態で「すれ違い通信」をしている場合は、会話の最後に自動的に、もっている地図をもらうことができます。

もらえない場合は、その「すれ違い」をしたプレイヤーさんが地図を持たせていなかったということですね。

自分がもっているかどうかとか、「すれ違い」の時に持たせたかどうかは、関係ないはずです。

すれ違い通信する時、地図を持って行くかきかれます。
はい　にすると地図を持って行けます。
なので、運良く地図を持った人とすれ違えば地図はもらえます。

まだ地図を持っていないなら、すれ違い通信の他ではもらえません。
ゲームを進めると、ビタリ山という所が出てきます。
そこで最初の地図がもらえるので、そこから増やしていくといいです。