State residents "cannot have this hanging over their heads," said Assembly Minority Leader James Tedisco.
The scandal erupted Monday, when allegations surfaced that Spitzer, who built his political reputation on rooting out corruption, spent thousands of dollars for a night with a call girl named Kristen at a glitzy Washington hotel.
Spitzer, a first-term Democrat, remained hidden from public view Tuesday, and his plans regarding his political future weren't known. Three New York newspapers called for his resignation, and the New York Post called him "NY's naked emperor."
Spitzer hadn't yet decided whether to resign and hadn't set a timetable for a decision, according to two Democratic officials close to Spitzer and the state's lieutenant governor, David Paterson. The officials spoke on the condition of anonymity because of the sensitivity of the discussions.