The Fire Stone cannot be obtained in the Unova region in the main games (Pokémon Black, White, Black 2, White 2). It's required to evolve Pokémon like Vulpix, Growlithe, and Eevee (into Flareon), but you must acquire it through other means:
No in-game location, shop, or NPC in Unova provides a Fire Stone. This was a deliberate design choice in Generation V.