* Route 10: This is the most common location. Look for a hidden spot behind a rock near the entrance to the Victory Road. You'll need to use a Cut to get through.
* Undella Bay: You can find one Fire Stone here within the northern part of the bay. It's a common location, so it's likely you'll stumble upon it during your explorations.
Remember that Fire Stones are fairly rare, so you might have to try several times before you find them.