The current total local sales tax rate in New Tulsa, OK is 5.800%. The December 2020 total local sales tax rate was also 5.800%.