Yeah, NZ phased ours out late 80s/1990. 2004 we phased out the 5c piece as well.
Anecdotally (as in I might be wrong :) I remember hearing at the time the 5c piece was phased out it was worth less than when the 1/2c pieces were originally released. NB I have put zero effort into thinking if that makes sense or is true. (edit - confirmed)
[ Edit ] - We also made every other coin smaller. It's always startling to get an Australian 50c coin - even though it's the same size as ours used to be. Our's is now smaller than the AU 20c.
https://en.wikipedia.org/wiki/Coins_of_the_New_Zealand_dolla...