The cost varies depending on where you are. Based on what you are looking for, I would say you are looking at spending $250-$300 per day for a landman’s services. I typically charge $275/day for smaller due diligence type work here in Oklahoma.
Do you know where the minerals are located? If so, the county clerk’s office may have some records online for you to search. Otherwise it takes a trip to the courthouse.