The city's Department for Consumer Affairs (DCA) said the firm had to meet standards on weighing and labelling.
The deal means customers "are better protected from overcharging", it said.
Whole Foods admitted to making mistakes but said there was "no evidence of systematic or intentional misconduct".
