Sounds like either your bank is a local one struggling on business or its run by really incompetent management who failed to properly stock up the tellers. As them to pull out some 2$ bills next time everyone likes those