From Lake Havasu State Park to Catalina State Park, there are numerous dog-friendly state parks in Arizona to choose from.