- Your Ad Here Storey County is a county located in the U.S. state of Nevada. As of the 2016 census, the population is 4,051. Its county seat is Virginia City History Storey County was created in 1861 and named for Captain Edward Farris Storey, who was killed in 1860 in the Pyramid Lake War. |