Any advice for a new certified personal trainer who is looking for a job?

Use ALL the free the stuff available… Craigslist, Facebook, blogs, friends, hairdresser, ect. Go to local health clubs, community centers, social gatherings (don’t forget business cards). GO Everywhere where there might be someone interested in your services… the more people you meet, the better your chances.