Pryor, is a city in and county seat of Mayes County, Oklahoma, United States. The population was 8,659 at the 2000 census, compared to 9,539 in the 2010 census.
Originally named Coo-Y-Yah, Cherokee for Huckleberry, it was renamed Pryor Creek in 1887, the name of the local railroad station (named for the creek). Due to confusion in distinguishing handwritten mailing addresses to Pryor Creek and Pond Creek, the U.S. Postal Service name for the city was shortened to Pryor.