Footwear specialist Crocs has appointed former Wal-Mart Stores executive Greg Sullivan as its new general manager for the Americas region.