PepsiCo has named former senior Wal-Mart executive Brian Cornell as head of its Americas Foods division, promoting the unit's CEO, John Compton, to group president.