Mario's Bombs Away
The Heavy Smoker first appears in Mario's Bombs Away, where he throws lit cigars on the spilled oil, making harder for the player to deliver the bomb. He is located under the second buddy.
Game & Watch Gallery 4
The Heavy Smoker reappears in Mario's Bombs Away's port in Game & Watch Gallery 4. He has the same behavior from his first appearance.