Saint Pauls Cemetery is located at Dellinger Gap Road, Edinburg, VA . Edinburg, VA is located in Shenandoah County, VA.