Primark has opened two additional New York locations this holiday season, bringing its presence in New York to five total stores.