Ms. Nixon, an education activist best known for her work on “Sex and the City,” is expected to challenge Gov. Andrew M. Cuomo from the political left.