The calculated distance (air line) between Palenque and Tuxtla is approximately 91 miles respectively 146 kilometers.
By car or train, the actual journey to Tuxtla is certainly longer, as only the direct route (as the crow flies) between Palenque and Tuxtla has been calculated here.