Pryor Creek, more commonly known as 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. 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, though the official name of the city remains Pryor Creek.