I ran into this case myself. My main account is with PNC and they actually "cut me off" from coinage at 2 locations. Never officially said they did but didn't have any pennies or halves available when I showed up. So I just moved on, it was a waste of my time, probably just a tactic they use on troublesome individuals. I still pickup from one PNC bank by my home, but I might just switch them over to another dump bank since they have a coin counter at that location. I always get the "oh great this guy" look when I walk in.
I opened a $100 checking BofA account for the sole purpose of getting pennies from them, which I mentioned when opening the account. I haven't had a problem so far with them and the tellers all know me now. I also pickup coins from TD Bank which I have the lowest account standing and NEVER have an issue with getting $100 without any notice. TD is "America's Most Convenient Bank" at least that's their motto but they certainly do stand by it. If you haven't heard me rave about TD Bank before they are just great
I pick up pennies near my work from 5 locations they have and dump at the 7 locations by my home.
I feel that it's more the people working at the individual bank rather then the size of your account in company. Larger sized banks seem to be easier to deal with because they have the capacity to store more coinage and regularly order more for businesses. Smaller sized banks don't want to deal with the hassle. I gave up on sorting halves all together because no one wants order them, not even my "friendly" banks.
Cheers,
Henchman