2-factor authentication codes via SMS are pretty common and don't require a smart phone. You haven't run into this before?

No, I don't really use a lot of service that require 2FA and for the ones I have to (e.g. work), there's always been a workaround.

But this might not really have been a 2FA case - I mean, I was physically sitting in the bank.