as you stroll along you gain more of the map=]
Look on your map.
Look at the map i think it might be in the kanto region
Type your answer here... He'll teleport around the region but if you check your map you will find him P.S. don't fly to him
On the bottom left part of the jhoto region (left region) map that weird piece of land sticki g up is the safari zone
Click on your pokeGEAR Screen when your on the map and just slide your DS Pen across the screen ~
Look at your pokegear map and scan the region around with your control pad until the icon says route 25.
speak to the man with the running shoes
in which Pokemon game? if it's heartgold and soulsilver, you have to beat the game first by beating the elite four and champion. then, you can go to the kanto region and you can find celadon on the map i think.
check your map and keep looking
he roams the map after you beat the game
jeopardy
You have to beat all of the gym leaders in Johto then look at the map.