How to find a new local bank?

[DharmaDog]

We just moved from Texas to Raleigh, North Carolina and we need to find a new bank because our Texas regional bank does not have branches here.

I need a free checking account and am open to credit unions as well.

I feel that some of the comparison sites I've come across are not giving me the whole story and may just be shills for the big banks. I do not want BofA or similar large banks. Am open to local/regional banks.

Thanks