--The only way to really get to Nacogdoches is by car or bus.--
Closest airports: Shreveport, Houston, or Dallas
From Houston, travel north on hwy US-69/US-59 all the way. (In Nacogdoches, hwy 59 is North St.)
From Dallas, you can either travel down US-175 to US-69 to TX-21 to North St. OR take I-20 to US-259.
From Shreveport, take I-20 to US-79 to US 259.