Oklahoma has plenty of great small towns to choose from! Southern Living recently conducted a survey of its readers for the best small town in the southern states. And one Oklahoma town was named the best out of all the small towns in the state's 77 counties.