CNN reports that Wal-Mart has agreed to pay $11 million to settle a federal investigation about whether the retailer knew its cleaning contractors were hiring illegal aliens.