The fissures in modern feminism were on display Monday in New York, when two sex workers crashed a protest by women’s rights advocates opposed to a sex-work decriminalization bill being pushed by a different advocacy group.

Members of the National Organization for Women, the Coalition Against Trafficking in Women and other...