The Red Dog Mine in Northwest Alaska is highly regarded as an example of a mining company and local aboriginal interests sitting down at the negotiating table and working out a deal that serves the economic and social interests of both.

A steep tax hike, however, threatens to shorten the life of the world-class zinc mine and thereby the partnership forged between Teck Resources Ltd. and NANA Re...