Mr. Spitzer announced he was stepping down at a grim appearance at his Midtown Manhattan office, less than 48 hours after it emerged that he had been intercepted on a federal wiretap confirming plans to meet a call girl from a high-priced prostitution service in Washington, leaving the public stunned and angered and bringing business in the State Capitol to a halt.