Here are a few large banks, offering checking, saavings, loans, mortgages, etc.
BB&T
Bank of America
Suntrust
Wachovia
I'd suggest you look at their sites and see the branches, services, offerings, etc. All of these have online, ATM, & physical sites. Many have ATMs in such places as grocery stores, or even some small branches within such stores. Their fees, etc. will be listed. I currently use BB&T, & Suntrust........my mtg is now held by Bank of America as they obtained Countrywide.....have used Wachovia in past. I have found all of them to be equitable.
The best thing, IMO, is to find a good credit union in the area, once you arrive and can shop. Until then, these banks will offer as many services a you need. Also, they have many branches up & down the E Coast. I'm in Franklin, which is about 50 miles from Virginia Beach and about 125 from Fredricksburg. I know that I will find a branch if/when traveling.
You'll find VA pretty nice. Weather, sites to visit, mountains to ocean in one day
, lots of history things, good State Fair, etc. Plus Dahlgreen is just a stones throw from MD....short distance to DC, etc.