Vinita is a city and county seat of Craig County, Oklahoma, United States. As of the 2010 census, the population was 5,743. Vinita was founded in 1870. It was first named "Downingville", and was a primarily Native American community. The city was incorporated in Indian Territory in 1898.