Can melanocytic nevi arise in locations other than the skin?

Yes. Melanocytic nevi can occur on the retina, conjunctiva, and oral (and other) mucosal surfaces.