Palmyra Cemetery is located at 2890-3098 Palmyra Church Road, Edinburg, VA . Edinburg, VA is located in Shenandoah County, VA.