Madisonville is a city in Madison County, Texas, United States. The population was 4,396 at the 2010 census. It is the county seat of Madison County. Both the City of Madisonville and the County of Madison were named for U.S.