I found mine at the base of the nearest non-snowy mountain at the almost entrance to the snow biome.

More Procoptodon Encountering Tips