from my experience, do it how the person helping you from the bank wants it done, be it the branch manager or the vault manager, or head teller.
Whoever the one is helping you, do it when it's convenient for them. If you are trying to establish a new connection, do not do it right after opening, or right before closing, or during the lunch hours, do it in the dead periods and they are more likely to help you. once established, simply call ahead or they will call you and tell you when it's a good time for them to come and get it.
Best to work on their schedule, they don't "HAVE" to give you coin, and if the branch is busy, put it off for a later time, rather than pile on them with one more hassle to take care of while it's busy.
All that works for me.