Manny Alicandro, a Wall Street lawyer and former stand-up comedian, was munching on salad at an Amsterdam, N.Y., steakhouse Monday when he learned that state Attorney General Eric Schneiderman had been accused of physical abuse by four women in a New Yorker article.

Mr. Schneiderman resigned hours later, leaving the race for one of the most powerful government positions in New York wide open.

“My...