A 02/17/2013 Washington Post article on the development progress of DC’s Wal-Marts mentions the Wal-Mart complex at 77 H Street NW, just south of the Bates area.

I have included the paragraphs from this WaPo article that mention the nearest Wal-Mart.

Wal-Mart plans getting reworked by developers

By Jonathan O’Connell, Published: February 17

After months of delays, Wal-Mart has three stores under construction in the District, and developers are re-working plans for a fourth and fifth store on East Capitol Street and New York Avenue NE.

Of the three stores under construction, two are part of mixed-use projects the likes of which the retailer shied away from until a few years ago. Two are scheduled to open later this year.

At 77 H St. NW, the JBG Cos. is building a Wal-Mart on the ground floor of a brick-clad building with 300 apartments upstairs.

…

The store on H Street NW, off of North Capitol Street, could open about the same time [at the end of 2013], according to company spokesman Steven Restivo.