Here's a list of Head Shops in and close to Tulsa. It's probably gonna be an incomplete list, so feel free to add to it.
1241 S. Lewis
2627 E 15th St
West Side of Main Street, Broken Arrow, between 71st and 81st on the North end of the strip.
1915 S Harvard Ave
Tulsa, OK 74112
I know there's at least one more that I can't think of. There's a new sex shop out there similar to Priscilla's, but it has stuff for your head also. Again, feel free to add. I will add more as I find them, or as they are made. Smoke on Tulsa.