Former “Sex and the City” star Cynthia Nixon said on Twitter Monday that she’ll challenge Gov. Andrew Cuomo in New York’s Democratic primary in September.