It may be the case that coal is cheaper if you ignore the capital cost of the plant (e.g. running an old plant beyond its design life) but including capital costs amortised over the lifetime of the plant coal is not even cheaper than natural gas.

My understanding is that a major source of electricity used for bitcoin mining in China was hydro power during the wet season (when there is a natural power surplus because the level in the dam must be reduced)