I've seen quite a few banks go to the "no physical interaction with a bank employee" setup.
You talk to the teller (who's in a completely different room) through a small tv and mic and all transactions are handled through a drive-thru type tube system.
Seems pretty robbery proof.