You can start searching in the Tyler County records which are viewable online.
You can go to documents or tax info.
If you choose documents you can search by various ways such as name, company name, book and page. If you want older records, choose Archives.
If you get that screen, you have to select Tyler again as the county. Then if you know a deed book and page, you can select Document book, Deed book, etc. If not, select Index book, choose the last name, etc. It can get complicated. If you know the family member who had the rights early on, search that name.
As suggested, a landman or abstractor can do this more quickly but regular people can learn to do it. If you want to start, see what you find, and ask questions if you have them about how to use the database, etc. Sometimes you get stuck.
WV Mineral Owner might be able to help, or I might, or some other members might. At least for Tyler County you don’t have to go to the courthouse to do the search. And the Land books are there, for the most part. In the Archives, if you choose Index search on the left menu, when you get to the right side drop down menu you see the different districts, and you can see who owned what when. Not all that easy to use, but I figured it out, so if you want to use that, I can help. It is sort of family history along with searching title.