Pokemon Soul Silver Cheats[ NDS ]
Search "map" in Pokemon Soul Silver Tags :
Code - Lost your Kanto map?
This happened to me actually, an AR code deleted my Kanto map and I freaked. But I figured out how to fix it, so follow these steps and you'll have it back.
Make sure the AR is not connected to the DS.
Then go to Olivine City, take the ship to Vermillion.
Go into the Poke center, and leave. It should be back.