Nestle has sold US confectionery brand Bit-O-Honey to Pearson Candy Co., which is owned by private-equity firm Brynwood Partners.