Home>Choose State>Cities in Virginia>Institutions in New Kent>Colonial Virginia Bank Locations in New Kent Colonial Virginia Bank Branch Locations in New Kent, VA 1. Colonial Virginia Bank - New Kent Office 7791 Invicta Lane, New Kent, VA 23124 (804) 966-1333 View Branch