Storey County Nevada Map shows the county’s location, the county seat, neighbouring counties, and others. Storey County is located in the western part of Nevada. Its total area is 6,067 sq mi (15,710 sq km), where 6,037 sq mi (15,640 sq km) is land area and 31 sq mi (80 sq km) is water area. It is the smallest county in Nevada. Virginia City is the county seat.