Primark is leasing space from Sears Holdings and setting up shops in five malls in Connecticut, New Jersey, New York and Pennsylvania.