The former governor of New York announced his run for mayor of New York City on Saturday, four years after resigning after several women accused him of sexual harassment. He denied any wrongdoing.