If you thought VA law was quirky (like the "Virginia tuck"), just wait until you try to figure out OK law. Not just guns, but alcohol (and especially guns & alcohol!) :shock:
There's also the added joy of tribal land, of which there is a lot around OKC. Driving down highways, you'll be informed by road signs that you're passing through various nations you've never even heard of before. And they all have their own set of laws!
For a local(-ish) gun store, I recommend Big Boy's in Wheatland.