It is one of the forageable items that randomly spawn in the said area. You can get Candlenut from Hangyodon by giving him gifts. Now, it doesn't matter what you gift him, and it's not related to ...