It really depends on the banks you deal with... locally I have Wells Fargo and B of A near me, and have accounts with both...
I've developed a nice relationship with almost all of the Wells Fargo tellers at all 3 branches I visit regularly. The manager at one of the branches orders boxes of half dollars for me. Unfortunately for me, the tellers at that branch are smart and look through CWRs for Halves, but they're always on the watch for other coins I might be interested in... At another branch, they save the brought in CWR for me so I can buy them... the other is a smaller branch in a store which I use for my Sunday searching. All three of the branches always wish me good luck in my searching.
As for the B of A, well, mine doesn't seem to like it when you bring in rolled coins... and they won't take them if they "don't have room for" them, instead offering to ship them out and post them to your account 7 or so days later... Sorry, I don't play that game! A couple of the tellers there are friendly with me, and a couple of them are not... Also, they seem to always have a glut of brand new coins, and use LOOMIS for their bulk incoming coins... I've had very poor luck with LOOMIS compared to other packagers of coins.
There are also several smaller banks in the area, and I'm working on developing relationships with some of them.