I had this happen outside of bank hours a few years ago. I went into the branch the next day, and they exchanged the bill without any problems. Of course, I was a customer of that bank, but not that branch, and they did swipe my client card so they instantly could tell how much business I had with them.