I'd probably go ahead and open the new account first, then close up the old one, just in case something goes wrong w/ opening the new account. But then again, I have an account at the credit union where I went to grad school that I've had for years, and that's out of state. I deal w/ that account online (and did direct deposit when I was working).