Bronson has some good ideas. You might also take advantage of the upcoming movie with Tom Cruise and approach a local movie theater to do a demonstration during peak traffic times in their lobby if you have portable mats.
You have to throw a lot of students against the wall so to speak to get any to stick. If you are looking for a place to land you might try a school that has extra mat space or time and is Japanese oriented-a karate school is one idea. If you want your own, look for areas that are not in the bad side of town but cheap-wherehouses, large garage type buildings, little cost and easy maintenance. The closer you are to mainstream traffic the more your per square foot cost. You can start rustic and then as you build students have dojo parties to paint, repair, build etc.