Where Nacogdoches County Lies Within the State (Map A). – Nacogdoches County and its Surrounding Counties (Map B). What Cities and Towns are in Nacogdoches County, Texas (and in this book)?.