Speaking from my own experience, you won't find any brick and mortar bank in NY that pays the interest online banks give. Your best bet is to check out the three bigwigs (Emigrant, ING and Capital One) and make your own decision on one or all three...
As far as the brick and mortar banking aspects:
The college I attend had a "college students only" banking seminar last semester where we were granted a "face to face" with several eager bank reps. It worked out well.. we were "schooled" on IRAs, CDs, and Mutual Funds, etc. You may want to check with your college/ school about special "deals" with neighborhood banks & financial planning perspectives.
Good Luck
