Few things are more important in modern life than access to your money. That's why I would never use an online bank. I use a local credit union but "local" with actual branch offices you can walk into and talk to a human are the important thing.
I tend to think the same way, but I've personally had far more issues with my local (largest in the region) credit union. Their (human) customer support reps frequently make mistakes processing my share certificates that automation would have otherwise avoided.
TD bank has branches but that's not super helpful if you're at the airport. the helpful thing is having a "relationship manager", someone you can call or email directly - you can get that at a big bank or a small one, and you don't need tons of assets, a lot of banks its having your direct deposit with them is enough to qualify for some special relationship.