There is a group Coal Ore patches in the middle eastern part of the map. 4 Pure and 1 Normal. They are near a normal Caterium Ore patch. Just on the outskits of the jungle Biome.
2 of the pure Coal patches are overlapping each other and you can only place a miner of one of them.