John Fleming has been named chief merchandising officer of Wal-Mart Stores in a realignment of the company's merchandising functions.