Whoa Nelly ! The two licenses required for killing a Deer in OK come out to $710 for a non-resident. I could be wrong on this, but it looks like each weapon change requires it's own tag
for a non-Res. The "base" State license is $209 , and the "additional" license or tag for NR Deer is $501.

This all changed on July 1st. It was 400ish several years ago.

It must have recently changed because I have hunted Ok the last two years and the price wasn’t even close to 700.

Ok has changed licensing this year. You have to buy an out-of-state 5day ($75) or annual ($209) hunting license, then the tags for chosen method but you get all the tags for the method limit. So archery ($501) you get two bucks and four does. Gun or BP also ($501) you get one buck and three does. So cheapest way out now is $576 for the five day. I hunt there and it changed this year and this is the way I understand it to the best of my knowledge