Sen. Chuck Schumer and Sen. Kirsten Gillibrand have joined the growing chorus of voices urging the governor to step down after accusations of sexual harassment.