Each of the two units of the park offers outdoor fun and recreation, such as camping, hiking, picnicking, and pedal boating, along with watching native birds and small mammals. Rusk/Palestine State Park in East Texas includes the terminals of the popular Texas State Railroad. Admission fee. Reservations: