If you only go to major cities on the coast, I don't think choice of bank matters that much. Citibank, Bank of America, Wells Fargo, Chase, are all good options.
Capital One lacks presence in California (maybe other places on West Coast as well, I think they were trying to expand).
But I guess the real issue is the lack of cashless payment options in the US, compared to most of the rest of the world. Why would you feel the need to worry about cash? Because some places only take cash.