Gray dogs with coats similar to the Norwegian Elkhound are sometimes found. Wyoming Mountain Dogs are a mix of German shepherd, Norwegian elkhound, and Alaskan malamute. The Norwegian Elkhound is also used on a leash. Using punishment or dominance-based methods could negatively impact training with the Black Norwegian Elkhound. Vin-Melca's Vagabond, a Norwegian Elkhound. The Norwegian Elkhound was first presented at a dog exhibition in Norway in 1877.