Department store operator Belk has agreed to buy 38 Parisian stores from retail group Saks, which has been considering strategic alternatives for the chain.