Saint Pauls Cemetery is located at 452-670 Skyline Road, South Hill, VA . South Hill, VA is located in Mecklenburg County, VA.