Henderson is a city and the county seat of Rusk County, Texas, in Northeast Texas, United States. Its population was 13,271 at the 202…Henderson is a city and the county seat of Rusk County, Texas, in Northeast Texas, United States. Its population was 13,271 at the 2020 census. Henderson is named for James Pinckney Henderson, the first governor of Texas.