The second clue is some fur left by the Legendary Coyote. Follow the tracks northwest from the first clue to find the fur.