Arizona State Parks - Website of State parks in Arizona. Yuma Crossing State Historic Park - Guide features color photos, climate, history, hiking, links, and mileage guides to nearby attractions. Tubac Presidio State Historic Park, Arizona - Located 45 miles south of Tucson off Interstate 19 near the community of Tubac, Tubac Presidio is Arizona's first state park. Arizona State Parks - Lost Dutchman State Park. Dead Horse Ranch State Park - State park located next to the community of Cottonwood in the scenic Verde Valley. Offers a full-facility campground. Tombstone Courthouse State Historic Park - Brief guide from Desert USA.