Overview Talihina is a town in Oklahoma, United States, with a population of about 1,097[1]. Geography Coordinates: 34.7515, -95.0480