In the game, mining coal gives a higher chance of receiving gems than other mining spots. In real life, it is the same as coal beds can usually supply the needed pressure and carbon for gems to form. Coal is not an ore; ore requires extraction to obtain the element, whereas coal is found in its usable form.