The Canadian province has voted overwhelmingly to remain part of Canada, though deep political divisions endure.