The dogs lie in a cave(idr where) after you walk in the cave they take off and now can be found across the Johto region the best spot would be somewhere where 2 routes meet since they constantly switch routes as do u Most of the time the dogs will all be in differnt areas

Sometimes its just a matter of luck be carefull though if you Knock them out they disappear forever