steam power and coal go pretty much hand in hand. The earliest engines pretty much all ran on coal from the start, and the big kickstart to steam power was it's utility for pumping to drain mines, with the added benefit of on site fuel source when used in a colliery, especially for crap coal that couldn't really be sold on.