Coal is needed to smelt ore. It's also an ingredient to make a sign. Coal is sometimes found in chests in abandoned buildings. If a piece of meat is left on a cooking station for too long, it turns into coal. After building a charcoal kiln, place wood into the opening. After some time, it spits out coal.