Sex and the City actress Cynthia Nixon may run against New York Governor Andrew Cuomo during the Democratic primary in…