Yeah, I'm not surprised. With the price of silver significantly on the rise, the word is out about halves. You may want to call banks ahead of your visit. Most are happy to get rid of halves.
Diva, I didn't think my luck would get any better after my first roll search ( $150 yeilded 73 silvers) but it only got better (ended up with full rolls of walking liberty halves). Keep at it, you might get suprised.
One of the tellers I talked to yesterday told me she didn't have any rolls of halves but she knew the teller who worked next to her had some. She said that teller would be in at 9 a.m. I'll be waiting at the door at 8:59.