Pokemon Yellow were can you get a fire stone?
Buy them at the Celadon Department Store fourth floor.
In Generation I (Red, Blue and Yellow), the Fire stone can be purchased at the Celedon Department store on the 4th floor. These are the only games, aside from the remakes (Fire Red and Leaf Green) where you can purchase the evolutionary stones. Vulpix, Growlithe and Eevee all evolve with a Fire Stone.