Elk Run Cemetery is located at Shelby Road, Madison, VA . Madison, VA is located in Madison County, VA.