Salina is a town in Mayes County, Oklahoma, United States. The population was 1,396 at the 2010 census, a slight decline from the figure of 1,422 recorded in 2000. For thousands of years indigenous peoples had lived along the rivers in this area, with varying cultures. By the time of European encounter, the Osage was a major tribe in the area. Their t…Salina is a town in Mayes County, Oklahoma, United States. The population was 1,396 at the 2010 census, a slight decline from the figure of 1,422 recorded in 2000. For thousands of years indigenous peoples had lived along the rivers in this area, with varying cultures. By the time of European encounter, the Osage was a major tribe in the area. Their territory started at the Missouri River and extended west, including to parts of present-day Arkansas.