You can buy Fire Stones at the PWT in
Virbank Driftveil for 3 BP a piece. The first one you can get for free (that is, with little effort, outside some exploration) is in the southwest corner of the Resort Desert.
I wish The Koffings had actual albums released, with music like this
. Then my life would be complete. <3