Actualmente conocido como First Landing State Park, Seashore State Park, desarrollado entre 1934 y 1942, fue el primer parque estatal planificado en Virginia. Situado en la bahía de Chesapeake en Cape Henry en la ciudad de Virginia Beach, el parque de 2,770acres fue creado en consulta con la Comisión de Conservación y Desarrollo del Estado de Virginia y el Servicio de Parques Nacionales, que proporcionaron dibujos arquitectónicos y planes de construcción y paisaje desarrollados para los parques nacionales. En el extremo norte, el parque cuenta con campamentos, una oficina administrativa y un área de dunas a lo largo de la bahía de Chesapeake; hacia el extremo sur, un área de belleza natural originalmente llamada "el Desierto", hay pantanos que contienen cipreses y robles vivos, y un extenso sistema de senderos desarrollado por trabajadores de la era de la Depresión en la Corporación Federal de Conservación Civil. Además de tender senderos, los aproximadamente 200 hombres del CCC, divididos en tres campamentos separados, incluido uno que era únicamente afroamericano, construyeron una serie de edificios del parque. Hoy en día, el Parque Estatal Seashore, que conserva su plan original, tiene una serie de edificios restantes de la era CCC.