The men were charged with breaching the country's tough COVID-19 rules.
Under Auckland's strict Level 4 lockdown, all restaurants, including take-away services, remain closed.
Police said the men, aged 23 and 30, had travelled from Hamilton, about 75 miles south of Auckland.
A police spokesperson told the BBC that officers made the arrest after they noticed a suspicious looking vehicle travelling on a gravel road on the outskirts of the city.
"Upon seeing the police car, the vehicle did a u-turn and sped off trying to evade police," they said. "The vehicle was searched and police located the cash, alongside empty ounce bags and a large amount of takeaways."
Police photos showed at least three buckets of chicken, about 10 cups of coleslaw, a large package of fries, and four large bags containing other KFC items.
They also seized NZ$100,000 (US$70,000; £51,000) in cash.
It is unclear whether the men intended to sell the food or if they hoped to use it as a distraction if they were to be pulled over.
Photo NZ Police