You can find these in the snow biome, and the Redwood forest.

More Megaloceros Encountering Tips