The K'ómoks and We Wai Kai First Nations on mid-Vancouver Island say they have signed a historic protocol agreement as neighbouring nations.