Cleveland County does NOT have a Justice of the Peace, and they do not schedule appointments with Judges to conduct civil ceremonies. They are definitely not very marriage friendly :(
You may check into hiring an officiant to do a ceremony for you. I've seen them for around $50-100. But, you should check with the court house when you pick up your license to make sure they are registered with the state to make it legal!