Oklahoma has more registered Democrats than Republicans, near 50%. On the other hand it hasn't gone Democratic in a presidential race since 1964 (though it came close in 76).
They aren't the Democrats of Massachusetts or Rhode Island though. Oklahoma's trend has it on its way to being up there with Utah. It's location between the deep south and great plains doesn't give Democrats much room to move in either. Basically, we're talking about a safe Republican state and there's not much more to talk about.