New Market is a town in Shenandoah County , Virginia , United States .
New Market , Virginia is a town of Virginia in the United States . It is in Shenandoah County .