Los intercambios de divisas no parecen tratar con monedas extranjeras, al menos aquí en Nueva Zelanda (personalmente he intercambiado dólares estadounidenses y yenes japoneses). La tasa de cambio también diferirá dependiendo de exactamente qué intercambio utilices.
Si estás tratando de maximizar la cantidad de NZD que recibes, definitivamente verifica las tasas de cambio ofrecidas por varios intercambios de divisas, como sugieren otras respuestas.
Si estás tratando de terminar con la menor cantidad posible de JPY, entonces las denominaciones y acuñación importan. Si intercambias tu dinero en Japón, podrás gastar monedas japonesas, pero probablemente solo en incrementos de NZ $5 (o más grandes, si el intercambio no tiene billetes pequeños en stock). Si cambias tu dinero en Nueva Zelanda, podrás comprar monedas de NZ, pero solo podrás gastar en incrementos de ¥1000. Por lo tanto, querrías tratar de gastar o convertir tus monedas japonesas antes de la partida, y luego una vez en Nueva Zelanda puedes convertir cualquier billete japonés restante en billetes y monedas de Nueva Zelanda.
También ten en cuenta que la moneda de ¥500 vale actualmente más que el billete más pequeño de NZ (NZ $5) - si terminas con monedas grandes en Japón, podría ser posible intercambiar eso por NZD, si encuentras un intercambio que maneje transacciones pequeñas y tenga el billete de NZ $5. Si quisieras hacer todo en una sola transacción, intercambiar en el lado japonés dejaría un remanente máximo más pequeño (quedarían entre ¥350 y ¥400 si intercambias en Japón, mientras que en Nueva Zelanda podrías quedarte con hasta ¥999 - o más, si no intercambias monedas por billetes).
La única información que no tengo es si los intercambios de divisas en Japón tratan con billetes pequeños de Nueva Zelanda. Sé que mi banco vende billetes de ¥1000, pero no sé si los intercambios japoneses ofrecerían billetes de NZ $5 o $10.