Depends if they want to make it easy for you or nah and also on the country / central bank with their rules. Some banks rely on the new passport having been checked by immigration (hence you need to physically show up), others can do checks themselves etc.
Some banks go out of their way to keep valuable clients by make it easy for them, others just dgaf, play dumb and request you go out of your way to keep your money at their precious shop.