Where to find Mr. Mime in HeartGold & SoulSilver

• Celadon City — Gift
• Johto Safari Zone — Walk
• Safari Zone — Walk
• Sea Route 21 — Walk

Mr. Mime in every game · Johto & Kanto interactive map

By game: Pokémon HeartGold map · Pokémon SoulSilver map