Victoria Island is an island in the Canadian Arctic Archipelago and the border between Nunavut and the Northwest Territories runs through the island . Victoria Island ( or Kitlineq ) is an island in the Canadian Arctic Archipelago and straddles the boundary between Nunavut and the Northwest Territories of Canada .