Home>Choose State>Cities in Virginia>Institutions in Colonial Heights>Bank of Virginia Locations in Colonial Heights Bank of Virginia Branch Locations in Colonial Heights, VA 1. Bank of Virginia - Colonial Heights Branch 2000 Snead Ave, Colonial Heights, VA 23834 View Branch