Deluxe Corporation on Monday said it has sold its PremiumWear Inc apparel unit to Forsyth Holdings, a privately-owned company headquartered in Toronto with offices in New York.