I think the key is building relationships. Start by asking small favors and returning them in kind, pleasantries, cookies, small gift cards, etc. Then work your way up to whatever, ordering large number of boxes, asking them to look out for certain coins, etc. A teller is a lot more likely to help you if they view you as a nice customer, rather than some stranger who came in one day and asked for something.
Brian