Wal-Mart Stores has named Brian Cornell as president and CEO of Sam's Club, the company's members-only warehouse operating division.