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.