In addition to the other suggestions, I would look for opportunities to get involved in community events to build clientele. For example, local races or health fairs can get your name out to meet potential clients.
In addition, any new client has the potential to be a long-term client for you, it just depends on many factors. You have the opportunity to showcase yourself during those first few sessions and display your knowledge, compassion, motivational skills, etc. Those clients that feel value in your training are more likely to be retained. It may take some time, but you will build a following–and your niche in this industry.
Find an area in training that you are passionate about, and love what you do–that will be a magnet for you.