Palestine, Texas Chiropractor Dr. Josh Nannen has opened Essential Living Chiropractic located in Tyler Texas. Just a short drive from Palestine to Tyler Texas, Essential Living Chiropractic can serve all your Chiropractic needs. Palestine offers Texas State Railroad A Texas Treasure offering year-round steam excursions through the Piney Woods of East Texas. Vintage Trains and the Texas State Railroad A Texas treasure offering year-round steam excursions on vintage trains at the Palestine Depot just a few miles east of town. Palestine is graced with stately homes, beautiful scenic drives, a friendly Texas welcome.