Banks certainly receive packs of new notes (from the Fed) all the time, so try asking nicely, or ask them to order it if its something like $2 bills that they don't normally have. I've read comments on collector forums of others getting new notes from the bank like this.

When I get cash from the bank teller, as rare as that is nowadays, it is regularly brand new and uncirculated. I bet you could just withdraw cash and ask for uncirculated and they would oblige. They’re hard to count because they stick together.