[2020] Fire pit requires coal. To make coal you need fire pit.

You can easily find coal from mining.

Keep at it. You'll find some.

Dirt blocks have a 5% chance of dropping coal. Stone blocks like Kalite, Ridgestone, Sandstone, etc have 7.5%. Hope that helps!