Shenandoah is a city in Fremont and Page Counties in the U.S. state of Iowa. The population was 5,150 at the 2010 census.Once referred to as the "seed and nursery center of the world," Shenandoah is the home to Earl May Seed Company and the radio station KMA, founded by Earl May. The early live radio stations gave many performers their start, including The Everly Brothers and Charlie Haden.