I was just looking at BaitshopGuide.com and didn't see Woody's Bait and Tackle 2 out by Keystone Dam at 209th West Avenue & Keystone Expressway. The address is
Woody's Bait & Tackle II
20913 W. 8th
Sand Springs, Oklahoma 74063
Phone 918-245-8491

There is also a new bait shop in Kiefer that recently opened.It's the next closest place to Sahoma and Pretty Water lakes if you can't catch the couple of hours a day the Sahoma bait shop is open. It is
Superior Bait & Tackle
16 N. A St. Kiefer, OK 74041
Phone is 918-321-3556

Both places have live worms and minnows as well as an assortment of fake baits and tackle. I hope this information helps out.