Actuellement appelé First Landing State Park, Seashore State Park, aménagé entre 1934 et 1942, a été le premier parc d'État planifié en Virginie. Situé sur la baie de Chesapeake à Cape Henry dans la ville de Virginia Beach, le parc 2,770-acre a été créé en consultation avec la Virginia State Commission on Conservation and Development et le National Park Service, qui a fourni des dessins architecturaux et des plans de construction et d'aménagement paysager élaborés pour les parcs nationaux. À l'extrémité nord, le parc comprend des terrains de camping, un bureau administratif et une zone de dunes le long de la baie de Chesapeake ; à l'extrémité sud, une zone de beauté naturelle appelée à l'origine "le désert", se trouvent des marais contenant des cyprès et des chênes vivants, ainsi qu'un vaste réseau de sentiers aménagés par les travailleurs de l'époque de la Dépression du Civilian Conservation Corp fédéral. Outre l'aménagement des sentiers, les quelque 200 hommes du CCC, répartis dans trois camps distincts, dont un exclusivement afro-américain, ont construit un certain nombre de bâtiments dans le parc. Aujourd'hui, le Seashore State Park, qui a conservé son plan d'origine, compte un certain nombre de bâtiments de l'époque CCC.