WINSTON-SALEM, N.C.--(BUSINESS WIRE)--Krispy Kreme has signed a development agreement with KK Doughnuts SA (Pty) Ltd., to open 31 Krispy Kreme shops in South Africa over the next five years.