Id leave that one up to your own personal needs. When I started my business, I interviewed about 10 banks. Many local business banks and many larger national banks as well. There were pros and cons to each one. One big questions to ask yourself is if you plan to keep a minimum amount of money in your bank account at all times. Let`s say for example your new business has liquid start up capital of 50K. They have plenty of programs and incentives if you keep more than 10k in your account at all times.
I met with a few banks that had awesome rates on their interest bearing checking accounts but they were plagues by very few locations and limited transactions. I ended up going with Chase bank, they had awesome services, the lowest rate(bad thing) on their intersted bearing checking account but to me that wasnt the most imporant thing to me.
Do your homework. Each bank is stranger in certain states and cities than others.