Wal-Mart may open its first location within the District at the intersection of New York Avenue and Bladensburg Road in Northeast, according to a report by The Washington Post.