Join you local business agencies such as The Chamber of Commerce
Lead a group exercise class for a fundraiser.
Pass out flyers to the businesses you do business with.
Put a magnet on your car with your business info on it.
Start a class on Meetups.com
Outdoor workouts with a sandwich board with your name on it attract people
I have gotten many leads through Fitness Connect
Keep your page up by filling everything in.
ACE is a great resource also, if you are certified with them they will list you.