Wagoner County, OK Historic Districts Historic Downtown Wagoner was the first incorporated city in Indian Territory, as well as the first to establish a public school and a waterworks system. By 1895