Tulsa is predominately in the Creek (Muscogee Nation). Northern and extreme western Tulsa is in the Cherokee Nation.
Don't forget the Chickasaw Nation.