What I found with coal is you want big lumps as in football or bigger size. Mix in with wood and it burns easy. This is with bituminous coal. I get mine in Sheridan, Wyoming and always bring a few hundred pound sacks to camp.
Anthracite is much harder to get going and requires much more air, which is why it works poorly in most tent stoves.