How do you find out who owns mineral rights?

Usually the appraisal districts include both real property and mineral property. You just have to pick the right search criteria. There are also several pay to play websites that can help you locate it - Mineral Owners and Royalty Interests across the United States (mineralholders.com) is one and Texas Mineral Ownership and Appraisal Data Search | TexasFile is another.