Several countries around the world require the banks to do it for you when you change. There are even a couple of US banks that will do it - and their banking system is positively archaic in most respects. Don't worry, one day NZ retail banking with catch up to the rest of the world.