Where can you get a koffing in Pokemon Yellow?

In SoulSilver you can catch a Koffing in Burned Tower, although they are rare so you may need to walk around a bit. Hope this helps!