Getting Fire Stone in Pokémon SoulSilver: Trainer Battles (Routes 43, 48), Wild (Route 46), Berry Master Trade
From Trainers
- Route 43 – defeat Jeremy.
- Route 48 – defeat Ben.
Wild
- Route 46 – rare in grass.
Berry Master Trade
- Goldenrod City – trade a Razz Berry for Fire Stone.
Relatively common; keep exploring/battling.