Two weeks is US standard. I actually have a contract specifying more.

Did your previous employer set their own policy? Is that legal in NZ?