Where is the nearest branch of Virginia Heritage Bank near me right now? Here you can find the closest locations of the Virginia Heritage Bank. Finding a branch shouldn't be difficult, simply use the map to see all locations of branches around you right now. Here are the nearest locations: