That is almost always the case.
The trouble is that many NZ employers are mistrustful of applicants from overseas, because so many turn out to be timewasters. People apply for a job without having researched the stringent NZ immigration laws, and so without realizing the amount of time and money it will take to obtain a visa. Or they apply without having discussed the matter with their family, who are then not in agreement to such a change in their lives. In either case, the employer, who thought he had made an appointment for someone to start in the near future, would end up with nobody to do the job, and having to start all over again.
For this reason, many NZ employers are reluctant to deal with anyone from overseas, unless and until they have come to NZ to be interviewed, and/or have got well on with the visa application process. Both scenarios demonstrate a commitment of time and money, and go some way to proving the candidate's serious intentions to making the move.
Quite a few members of the forum have managed to get job offers by making a recce trip, having contacted prospective employers or agents beforehand, telling them when they will be available for interview.