Overview New Tulsa is a village in Oklahoma, United States, with a population of about 741[1]. Geography Coordinates: 36.0751, -95.6728