You will be in a portion of the state known as Green Country. I went to college in Okmulgee, about a half hour west of Oktaha. If you are calling public land, I would suggest skipping the centers and spots that look good, instead hunt the borders of public land trying to call them off the private land. I would count on most of the coyotes on public land to be pretty call shy, by February. There is a good population of coyotes, but in my opinion the biggest factor is finding ground in an area that has not been overly pressured.
How the land is surveyed between the 2 states is one thing I would consider. Oklahoma has what is known as Public Land Survey System, meaning rectangular survey system that covers the entire state into a grid of 1 square mile blocks. Except areas of extreme terrain, like rivers, creeks, mesas or steep canyons there will be a county road every mile running north to south and east to west. If you study satellite imagery you will see the grid. From what I have seen almost all coyotes use those roads a territorial boundaries. I feel like every time I am crossing a county road I am getting into another family group of coyotes defended territory.
Depending upon how much cover the section has, the smaller their territorial boundaries will be. In a square mile section with good cover and water I would suspect there to be 3 maybe 4 different family groups with defended territory with overlapping ranges. Generally, if I move a half mile I feel I am calling in a different family group’s territory.
If the land you are calling is cleared, open cultivated land I would still count on it having coyotes, just not as many. A lot of callers look at those open sections that you can see across the cars driving on the county roads a mile away and think there are no coyotes in that section, they are wrong, they are in there bedded along weeds in fence lines, small drainage ditches, patches of grass and other times in the wide open where they can see danger approaching from a distance. These are the kind of sections the guys that run them with greyhounds hunt, and they know they are in there.
If I was giving myself advice to come hunt here for the first time, well that is what I would tell myself. Oh yeah, you did say February so breading season sounds.