Hey there, I believe coal can be mined in dungeons (Dorgania?) and also u would need to have the mithlril pickaxe to mine it.
https://itch.io/t/506753/where-the-coal-at
you can follow the above link to an older post on same topic.
Peace
