New York Gov. Andrew Cuomo addressed the sexual harassment allegations he's been facing on Wednesday and apologized. He denied any inappropriate touching.