 The park also has extensive picnic areas and several miles of hiking trails.Keystone State Park was named after the Keystone Coal and Coke Company that once occupied the area.The park is off U.S. Route 22 near New Alexandria.