Go to cherrygrove city and talk to the old man outside
Chat with our AI personalities
Its on the pokegear there is a map card.
you get a map card for your pokegear in the second town you visit in the game an old man gives it to you
You can't get to it in soulsilver.
In he city after your home town in the game, someone will give you a tour of somethings important. When he's done, he gives you his running shoes, and when you try to leave, he comes, and gives you the map on the pokegear.
In Johto: New Bark Town, Azalea Town, and Mahogany Town. In Kanto: Pallet Town.