Cynthia Nixon receives support from Sex and the City love interest "Steve" and housekeeper "Magda"

The Cut

David Eigenberg, who played Steve, and Lynn Cohen, who played Magda, both think Nixon would make a great New York governor. "She’s incredibly smart and caring, diplomatic and brave,” Eigenberg, who isn't voting since he doesn't live in New York, wrote in an email. “I truly believe she has a genuine and heartfelt desire to move towards a common good for all the people of the Great State of New York.” ALSO: New York Gov. Andrew Cuomo declines to say if he has a favorite Sex and the City character.