The Sex and the City star has announced she'll run for governor of New York, challenging Democratic incumbent Andrew Cuomo.