Originally Posted by Fat Hemp Man
Does anyone know how early I can get a Fire Stone in this game?
You get a Fire Stone immediately after defeating Skyla (Gym 6). You can also buy them with BP from the store located in the World Tournament. Outside of these two methods, your best bet would be to find one in a swirling dust cloud (although this approach would take forever unless you are very lucky).
@Above, PWT is in Driftveil, not Virbank.