On the island, check the artifact caves.

I have seen them spawn on top of snowy mountains in procedural arks, however.

More Megalosaurus Encountering Tips