Where to find Koffing in FireRed & LeafGreen

• Celadon City — Surf
• Pokémon Mansion — Surf

Koffing in every game · Kanto interactive map