Nope, brothels are illegal in DC. There used to be loads of street walkers, but not so many as the city has gentrified, cleaned-up, and crime rates in general have gone down.