Melville Island is shared by the Northwest Territories , which has the western half of the island , and Nunavut , which has the eastern half . Melville Island is shared by the Northwest Territories , which is responsible for the western half of the island , and Nunavut , which is responsible for the eastern half .