Talkspace and BetterHelp are great virtual resources that let you look at bios and pick someone you think will be a good fit. They only do telemed visits which is not always great, but they can let you expand your net of potential therapists wider than your local area.
For me it's a lot of trial and error. One of the most important things in having good therapeutic outcomes is to have a good relationship with your provider, which you won't know until you give them a chance. Don't be discouraged if you try a couple people and it's not a good fit. You will also probably have a credential preference -- anyone who is a PhD in psychology, licensed counselor, licensed clinical social worker, licensed marriage and family therapist, etc, is a possibility, but each education path kind of has a different focus. I prefer psychologists, mainly because I am a clinical social worker and feel like they are the only ones smarter than me. 😂😂
I think it is important to go in with an open focus -- have a couple questions or ideas, but also let their questions or feedback help guide you.
All that said, I have had a helluva time finding a therapist that has been really helpful regarding weight. My therapist that I LOVED was more of an accept-yourself-at-any-weight-don't-diet kinda person. The following one that was more interested in health/weight stuff was not a good fit in other areas. I am trying a 3rd one now. I am not sold yet, but I have only met her once, so we shall see.