Nowata (Lenape: Nuwatu, Nuwi ta ) is a city in and the county seat of Nowata County, Oklahoma, United States. The population was 3,731 at the 2010 United States census, a 6.0 percent decline from the figure of 3,971 recorded in 2000. The area where it was established was then part of the Cherokee Nation in Indian Territory.