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