East Coast Bank?

[Spiph]

I recently moved from California to NY (dont ask why). Problem is that I use Wells Fargo as a bank and there are no branches in NY. I never had any problems with Wells Fargo when (i) depositing money into Party with a Wells Fargo debit card, or (ii) getting money into my account through nexteller when cashing out. Could you recommend an east coast bank that will not be problematic for these deposits and cashes?

I was thinking about Citi, Bank of America or Chase, but I'm open to suggestions.

Thanks in advance.