Bill Simon has been named to the new post of chief operating officer of Wal-Mart Stores US in an expansion of the Bentonville, Arkansas-based discounter's executive ranks.