Green’s Dictionary of Slang

(US) the city of Nacodoches; also its prison.

2020		Texags.com 🌐 City names that you change [...] Nacogdoches — Nasty toe cheese.
2021		T. Pluck Boy from County Hell : ‘Ora did ten in Nasty-Toe-Cheese for stat rape.’ Nasty-Toe-Cheese was what they called Natchitoches prison.