Where to find Koffing in FireRed & LeafGreen

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

Koffing in every game · Kanto interactive map

By game: Pokémon FireRed map · Pokémon LeafGreen map