I found that on rag you can find them in the redwoods.

More Hyaenodon Encountering Tips