Azalea Town

Once you have HM01 from Ilex Forest, the Apprentice hands over Charcoal, 4 tiles north and 2 east of the Charcoal Kiln door.