However, you can create charcoal, which is a similar material:

1. Combine wood and fire to create ash.

2. Combine ash and fire to create charcoal.

While not exactly coal, charcoal will function similarly in many recipes.