US doughnut maker and retailer Krispy Kreme has made an agreement with retailer Wal-Mart Canada that will improve the doughnut company's wholesale business.