For what? If just depositing checks, completing normal transactions ? I don't think it matters.

Bank branches and their managers are what matters unless you get that "our bank policy is ..." crap ? then find another bank.

For international commerce, an account for wire in/out transactions at a money center bank may be worthwhile. Otherwise, a regional bank is fine.