I don't have an in person bank branch, I've used an online bank since 1999, living in multiple states, its never been an issue and I prefer their banking and investment sites. My husband does have accounts at one chain bank but the local offices are still closed and would not allow a notary appointment (even in April 2021). Walking in to your local bank branch is not really a thing for many people these days (nor is owning a printer).
Hawaii requires notary, and apparently they have become fairly specific about the details. For instance they want the county of the notary to match the county the document is being executed in (i.e. our buyer county of residence). The first UPS store manager we went to is a licensed notary in a different county and said they have had trouble with documents in HI not being accepted if the locations don't match (this was detailed in the requirements doc from our title company). We had to go to a second store the next day.
The process took us a couple days, but I can see how if someone had less work flexibility and fewer options in their city they could run around longer to get it done. Or worse, have the notarization rejected by the title company or state because it wasn't quite right and then repeat the process.