You can drop stalactites onto stone deposits. This will yield a stone or a coal. Repeat the process and you will get coal. You can also put stone patches into the dirt sifter to get more stone.
