when I became a MELT instructor almost 6 years ago, I was the only person in North Carolina, and nobody had even heard about it. So it is a buzz that you have to generate yourself. The name of Jillian Michael is known well enough, and I would use all the social media channels and your own distribution list to advertise.
Since you are a certified instructor, you should be able to explain how this program differs from all the other HIITs, Tabatas and Bootcamps. Ultimately, the proof of it will be in the results that the participants achieve, and then word-of-mouth will do the rest. That certainly happened to me when I started teaching MELT.
I would also contact the provider to ask what they are doing in terms of marketing to assist you as an instructor.