It’s the last ex-British colony to not ratify a treaty with its First Nations people, but that may be changing.