The Cold Harbor District is located in the Eastern Part of Hanover County generally located south of Old Church Road and east of U.S. Highway 360 (Mechanicsville Turnpike).
Cold Harbor precincts are:
- Battlefield (Battlefield Park Elementary School) - at 5501 Mechanicsville Turnpike, corner of Hwy 360 and Walnut Grove Road
- Cold Harbor (Cold Harbor Elementary School) - 6740 Cold Harbor Road
- Black Creek (Fellowship of the Black Creek Church) - 6229 McClellan Road
- Pebble Creek (East Hanover Rescue Squad Building) - 8105 Walnut Grove Road
- Beaverdam Creek (Post 9808 VFW Building) - 7168 Flag Lane