Overview Nicoma Park is a town in Oklahoma, United States, with a population of about 2,469[1]. Geography Coordinates: 35.4912, -97.3231