Wal-Mart Stores has filled the position of COO within its US business for the first time in eighteen months with the appointment of Gisel Ruiz to the role.