Cynthia Nixon, who played Miranda Hobbes on the hit show, announced her bid to run for governor of New York on Monday.