Wal-Mart is negotiating a deal that would allow it to build a discount store in the Brentwood neighborhood of Washington, D.C.