Like most bear hunts, the Undying Bear is in a cave, which lies south of Cradle Gas, where the mission is initiated. Note that Brody is dumb, but not stupid enough to fight a bear at close quarters. Once you have provoked the prey, weasel out of the area and kill the bear from afar (preferably while standing on an unassailable rock).