Overview Paoli is a village in Oklahoma, United States, with a population of about 614[1]. Geography Coordinates: 34.8267, -97.2592