770 Park Road, NW (just off Sherman Ave)
Ed. Note: This is part of the new retail in the old NationHouse building. We recently spoke about some waxing recommendations here.
Thanks to T for sending the news about Waxing the City coming to Park View. Looks like they are also coming/already have a space on H Street, NE too (506 H ST NE).
old NationHouse photo from 2008