The tricky part of getting to the Korok seed guy once he relocates is the Lost Woods. It’s a long walk, and lots of guardians, so be careful. If you haven’t found Goron City, just head due north from Riverside Stable.
The entrance to Korok Forest, the Lost Woods, is just north of that tower. If you’ve already found the Goron City and Death Mountain, just head south to Foothill Stable, and follow that path south to Lanayru Tower and then it will curve north again towards Woodland Tower.
Korok Forest itself is located to the north of Hyrule Castle. The final location for Hestu is the hardest to find.
