Wal-Mart CEO Sees Culture Change as Lawsuits Mount Wal-Mart Stores Inc. can no longer remain sheltered in its Bentonville, Arkansas, headquarters while potentially costly lawsuits pile up, Chief Executive Officer Lee Scott said on Wednesday.