Go for it. There are a good number of jobs in your area lately.
Regarding the licensing process - if you do decide to find a job and move here, it would help you out down the road if you can get as much documentation as possible for your previous work experience and continuing education. They generally want to see 5 years of experience before you apply for your license, so it probably won't be something you need to worry about just yet. IPENZ will supply you with plenty of guidelines regarding what you need to apply to be a licensed engineer down here.