Lebanon Church, VirginiaLebanon Church is a census-designated place in Shenandoah County, in the U.S. state of Virginia. The John Marshall Highway passes through it and by the Lebanon Church Cemetery.