The unions representing City of Yellowknife workers say an “overwhelming majority” of voting unionized municipal staff have backed strike action.