Overview Locust Grove is a town in Oklahoma, United States, with a population of about 1,406[1]. Geography Coordinates: 36.2001, -95.1677