Yes, and check out several different banks. Also, if you live in a large city, try the corner grocery stores.
Go to Grand Lido in Jamaica. My wife and I were there a couple of years ago and much to my surprise I got one back in change at a souvenir shop!
My local Wachovia can still get $2 BEP straps from the 2003 Altanta series that were in the last printing batch (2006?).
i work for wachovia and we can order them at anytime. we get a $2000 brick. sometimes they are new notes sometimes they are circulated
I buy them at the bank, 100 at a time.. I like spending them. Sometimes I get crisp new sequential bills, but last time I received a mix so I glanced through them and spotted a 1976 $2 star... score!