Home>Choose State>Cities in Virginia>Institutions in Arvonia>Virginia National Bank Locations in Arvonia Virginia National Bank Branch Locations in Arvonia, VA 1. Virginia National Bank - Messenger Service 28904 North James Madison Highway, Arvonia, VA 23004 View Branch