Quick Answer
Coal comes from breaking floor tiles in Pigmalion's dungeon. The same kind of rock near the starting village also drops it.
Where do you get coal in Warota?
Break floor tiles inside Pigmalion's dungeon. You can also mine the same kind of solid rocks under the dungeon and outside it, near the starting village.
Enter Pigmalion's dungeon
Go into the first dungeon.
Break the floor tiles
Smash the floor tiles and rocks to get coal.
Can you craft coal?
No. You can only craft charcoal, and a lot of recipes need coal itself.
The Miner hat helps once it levels up. It unlocks breaking a 4x4 area at once, which speeds up mining.
FAQ
No. Many recipes take only coal.
Outside the dungeon, near the starting village, the same rocks drop it.
See all materials in Warota materials, or check where to get pepper.