The city agency looked at 80 different types of prepackaged products and found all of them to be mislabeled. In one example, berries selling for $8.58 were overpriced, on average, by $1.15 a package.

At the time, Whole Foods said the mistakes were unintentional and sometimes resulted in undercharging customers. It stands by that statement, and on Monday it said there was "no evidence of systematic or intentional misconduct."

Julie Menin, New York's consumer affairs commissioner, said her inspectors described it as "the worst case of mislabeling they have seen in their careers." She said they found only a few instances in which customers actually benefited from underpriced food.

Whole Foods also agreed to implement stricter policies to ensure accurate labels and pricing, according to the city agency.

The supermarket chain says it already goes "above and beyond" the city's requirements and guarantees refunds to customers for any items that are inadvertently mispriced.

Last year, Whole Foods (WFM) agreed to pay nearly $800,000 to the cities of Los Angeles, Santa Monica and San Diego after an investigation by the state of California found widespread pricing violations.