They can be found all over scorched earth, the deserts (not death sands) of ragnarok and near the snows on the island, you may find them in random places, I once found one on the ragnarok volcano...

More Procoptodon Encountering Tips