I've found him every time walking along the beach of the redwood biome. What was mentioned earlier works, build a stone trap. One foundation 4 door frames get him to chase you in then seal it. A random sabertooth tiger showed up during my tame attacked him and reset my timer, so beware.

More Gigantopithecus Taming & KO Tips