I highly recommend just “putting yourself out there.” Meaning, let everyone know that you are a personal trainer. I do this quite simple trick, I try to look depart by wearing something that says I’m a personal trainer. My license plate FRAME says it, my laptop has a decal that says, “Trust me, I’m a personal trainer.” Be a walking billboard that way other people can choose to talk to you about your profession. I purposefully go to public places to do work on my computer. People often start conversations with me because they see the decal on my laptop.
Leave a random business card. Often I’ll also leave a random business card on a starbucks table or other public places. Someone will either pick it up or throw it away. Use Facebook, I love Facebook. Find the Facebook page for the community that you live in and post a blurb about yourself.
Best of luck and also everything I see mentioned above are great tips.