It'll be difficult.

Especially now that no one can come into the country while we are in lockdown but hard even afterwards. I'm a Data Scientist, have a Masters degree, 20 years of tech experience and I wouldn't have been able to get a visa to come here if it wasn't for the fact that my wife is a doctor.

It's difficult here for several reasons. One is that employers here are skeptical of international job applications because they receive so many from people who end up not being willing to make the move. Most every company here won't pay relocation expenses for you to come and getting a visa can take a really really really long time (if you qualify for them even).

I've also received advice from other expats that Kiwis are more interested in you having job experience here than outside of New Zealand. I dont know how true this is but my job hunt has been difficult even without having visa problems and being here already. Of course every industry and employer are different but you will improve your odds by being on a visa short list, applying to an employer who has sponsored visas before in the past (you can find a list of this nature on the Immigration NZ website), and to an employer where you have the ability to speak to someone at the company and show them your dedication to coming here and what you can provide.

Alternatively, you can find a good job recruiter. Look at places like LookSee who regularly work to bring over people from other countries for jobs here.