Some random thoughts...
Schools are designed to teach students on a fairly long term. This is not overly conducive to local walk-in traffic. That's why many dojos put on demos. If you have a small core of talented students, put on a demo at a local event or at the local mall. Hand out info.
Put together a one-day or weekend seminar for quick-n-dirty self-defense techniques for women. This is the kind of thing that brings a different clientele; but a lot of them will be moms with kids. Make sure they get a good impression of the training, and make sure they leave with a flier. You can get free mention in newspapers and other media as 'public service' type news.
Contact churches, men's groups, and other organizations, especially if you're a member. Many people maintain professional group associations because of the networking capabilities that they offer, as callous as that may sound.
Run a competition. I can't tell you how many Open International Karate Tournaments are held in my town every weekend by various organizations in high school gymnasiums. You have to make it 'open' to get other dojos to send their students to the competition, you have to have some prizes and big trophies. You can get judges from other dojos, it's an honor to be asked to judge and it lets them get their dojos involved. As sponsor, you can hand out literature too. This is probably a bit of a Hail Mary, though. Expensive and risky if it fails to happen; plus requires some serious liability insurance for events like that.
Good luck!