Cold Harbor National Cemetery is located at 6038 Cold Harbor Road, Mechanicsville, VA . Mechanicsville, VA is located in Hanover County, VA.