Both Ore and Coal can be obtained by mining their deposits. Ore is easier to obtain since you can find it in various biomes. On the other hand, you can only get Coal from the Desert areas.