There are very few such places anywhere in the U.S. The only ones I know of are in New York and Los Angeles.
Most BDSM activities are legal in the state of Virginia, so if you are in DC look for Virginia providers. Google "virginia washington dominatrix."