The US senators for New York joined growing calls for Andrew Cuomo to resign as a seventh woman came forward with allegations of sexual misconduct against the governor.
Fellow Democrats Chuck Schumer and Kirsten Gillibrand said Mr Cuomo had “lost the confidence” of New Yorkers.
Six women have accused Mr Cuomo of unwanted kissing and groping.
On Friday, another woman, a former New York reporter, said Mr Cuomo harassed her.
Mr Cuomo has denied the allegations against him and has defied calls to resign from Democrats.
“I did not do what has been alleged,” Mr Cuomo said before facing the seventh complaint on Friday. “I never harassed anyone, I never assaulted anyone, I never abused anyone.”
In their statement, Mr Schumer, who is also the Senate majority leader, and Ms Gillibrand, said: “Due to the multiple, credible sexual harassment and misconduct allegations, it is clear that Governor Cuomo has lost the confidence of his governing partners and the people of New York. Governor Cuomo should resign.”