Whangārei mayor Sheryl Mai said Northland residents could not fathom how it happened.
"It's just unbelievable."
She told First Up that the previous Northland case had also created fear in the community.
"There's a sense of disbelief and many questions: how did this happen, where is this person? Northland is a large region, are they next door, are they miles away? Did they shop on their way up from Auckland, have they been exposed?
"Just many questions and all of them are unanswered."
Mai said even with the best of plans for the transtasman travel bubble, this breach - the man deliberately changed flights - showed "somebody could thwart the system" and there was a "loophole" that could be exploited.
"People are people and they can be sneaky."
Travel bubble relies on people's 'honesty, integrity' - INZ
Immigration New Zealand manager Peter Elms said it was not a loophole.
"Quarantine-free travel does rely on people to do the right thing and comply with the rules."
He told Morning Report that New Zealand would always be vulnerable to individuals who broke the rules.
"In this case the individual had a ticket booked from Perth to Sydney and then onwards to Auckland. At some stage, that ticket from Sydney to Auckland was cancelled and he booked a separate ticket with a different airline on another flight from Sydney to Auckland.
"By the time border agencies had matched the two itineraries with the individual, he'd arrived in Auckland and we had to respond after his arrival."
He said protocols were in place to ask passengers before they boarded the plane if they had been in contact with a Covid-19 patient. But in this case, it seemed that the question was not answered correctly, or maybe the question was not asked at all.
"The second safeguard is that we have airline who check people's eligibility for travel and ask questions on behalf of the Government about people's circumstances."
He said airlines could ask for evidence or ask passengers to sign a declaration but it came down to a degree of honesty.
"And the third safeguard is we've got border agencies who undertake passenger screening, who will be able to identify some travellers who may well be ineligible because of history in the country."
The individual was yet being questioned by authorities, and their answers would determine prosecution, Elms said.
Melbourne University epidemiologist Tony Blakely said the data systems between Australian states were not the best and it was "hard to stop this state-hopping".
He told Morning Report a few people have flown to another state before heading to their destination state of choice.
"I don't think it's a major threat just here."
There was a need to put in extra checks and messaging, he said.
"Putting it in perspective, given that the infection rate in WA [Western Australia] and anywhere in Australasia at the moment is so low and the pre-emptive lockdowns are being taken to stop the spreading, the risk is incredibly small."