Hiện được gọi là Công viên tiểu bang First Landing, Công viên tiểu bang Seashore, được phát triển giữa 1934 và 1942, là công viên tiểu bang đầu tiên được quy hoạch ở Virginia. Tọa lạc tại Vịnh Chesapeake ở Mũi Henry thuộc thành phố Virginia Beach, công viên rộng 2,770mẫu Anh này được xây dựng sau khi tham vấn với Ủy ban Bảo tồn và Phát triển Tiểu bang Virginia và Cục Công viên Quốc gia, đơn vị cung cấp bản vẽ kiến trúc, cũng như kế hoạch xây dựng và cảnh quan cho các công viên quốc gia. Ở phía bắc, công viên có khu cắm trại, một văn phòng hành chính và một khu vực cồn cát dọc theo Vịnh Chesapeake; về phía nam, một khu vực có vẻ đẹp tự nhiên ban đầu được gọi là "Sa mạc", là các đầm lầy có cây bách và cây sồi sống, và một hệ thống đường mòn rộng lớn do những công nhân thời kỳ Đại suy thoái thuộc Tổng công ty Bảo tồn Dân sự liên bang phát triển. Ngoài việc xây dựng đường mòn, khoảng 200 người đàn ông CCC, được chia thành ba trại riêng biệt, bao gồm một trại chỉ toàn người Mỹ gốc Phi, đã xây dựng một số tòa nhà công viên. Ngày nay, Công viên tiểu bang Seashore vẫn giữ nguyên thiết kế ban đầu và có một số tòa nhà còn sót lại từ thời CCC.