Wal-Mart's chief merchandising officer John Fleming is leaving the retailer after ten years, as part of a number of changes to its US team following the appointment of Bill Simon as president and CEO of the division last week.