First Landing State Park offers recreational opportunities at Cape Henry in the independent city of Virginia Beach, Virginia. As the first planned state park of Virginia, First Landing is listed on the National Register of Historic Places as Seashore State Park Historic District.