Wal-Mart Stores plans to open four stores in Washington DC, marking its first entry into the state, according to reports.