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