Wal-Mart Stores' board of directors has nominated Aida Alvarez and James Cash for election to the board at the company's annual shareholders' meeting 2 June 2006.