Sensei started talking about staging a more focused recruitment effort recently. Although Fudo Myou was a fixture of Albuquerque for years, it does not seem to be very well known.
Sensei's idea is to put up posters around town, but I'm starting to think that we really should be getting on various electronic lists for ninjutsu schools, such as winjutsu.com, ninjutsu.com (neither currently lists our dojo).
One practical question is how to have any kind of listing labeled. In general, we do not talk about "ninjutsu" much, since the term have become loaded in the popular culture. The dojo is a place where you study Bujinkan Taijutsu (武神館の忍術). But I suspect that most people looking for a school would start searching for "ninjutsu". I know I did.
