You will need to use Wood Logs and a Furnace to make Charcoal. You can use Charcoal in place of mined Coal for many crafting recipes.

One of your first goals when starting a new world in Minecraft should be to make a bed, as this will let you sleep and set your respawn point.