Wagoner is a city in Wagoner County, Oklahoma, United States. The population was 8,323 at the 2010 census, compared to 7,669 at the 2000 census. It is the county seat of Wagoner County. It became the first city incorporated in Indian Territory on January 4, 1896.