Karen Roberts was named EVP and general counsel for Wal-Mart Stores on Thursday amid the retailer’s ongoing investigation in possible violations of the U.S. Foreign Corrupt Practices Act.