Algunas de las primeras ocupaciones de los nativos americanos de Virginia ocurrieron durante el período Paleo-Indio, al menos ca. 9500 a.C. a 8000 a.C. Los sitios claramente identificables relacionados con esta época son extremadamente raros debido a la baja densidad de población en esos tiempos remotos. Además, los sitios de tal antigüedad son muy sutiles y propensos a haber sido perturbados a lo largo de los siglos. El sitio arqueológico de Conover, en el condado de Dinwiddie, es uno de los pocos lugares actualmente reconocibles de Virginia que produce diversos artefactos paleoindios, incluidos tipos de herramientas líticas y subproductos manufacturados. La presencia de herramientas de mantenimiento y procesamiento en diversas etapas de reducción, junto con lascas de piedra, ha llevado a la conclusión de que el sitio fue utilizado como campamento base relacionado con la cantera o estación de mantenimiento. Un número significativo de artefactos del Sitio Arqueológico de Conover (también conocido como el Sitio de Campo de Cuello de Cisne) se encuentran en las colecciones arqueológicas del Departamento de Recursos Históricos de Virginia.