I'd definitely bet on it being a fossilized tree trunk segment- it looks way more like that than it does a concretion, and fossilized trees are a dime a dozen in a lot of coal deposits. (They're known as kettle bottoms, and pose a serious hazard to miners- when exposed in the ceiling, they're prone to slipping out of the rock and crushing whatever is below.)