I april 1999 fick Kanada efter 13 års förhandlingar ett nytt territorium , Nunavut , som tidigare hade utgjort en del av Northwest Territories .