When you get to Cherrygrove City for the first time the old man will give the running shoes to you after you run around with him. He'll also give you the map card when u try to leave cherry grove city.
Look on your map.
he roams the map after you beat the game
jeopardy
Whitney is in Goldenrod City.
I think you get it by the same guy after he's done showing you around in cherrygrove city. It's just the same thing in heartgold.
your map gets extended twice: when you go across from New Bark town towards the Pokemon League and when you get off the SS Aqua
just head west of ectuteck
Look on your map.
Azalea Town
as you stroll along you gain more of the map=]
speak to the man with the running shoes
its in azalea town
hes in magondy town
Pallet town
Azalea Town.
newbark town
mahogany town