US retailer A&P will have to sell six New York stores following its acquisition of regional supermarket chain Pathmark as a condition of winning regulatory approval for the deal.