Make sure you try to chop one down first without a Hatchet, outside your house, then go buy the hatchet from the blacksmith.