Camping at Machicomoco State Park Trip: 56 Nights: 187-188 And the 2026 camping season has started. We spent the weekend at Machicomoco State Park near Gloucester, VA. It's only a 70-minute drive from home. Until a few weeks ago it was Virginia's newest state park, as it opened in 2021. It is dedicated to the history of the native people who lived there for centuries before any Europeans showed…