I think you may try a concierge approach (google it). I mean, found a potential user, one that loved your solution. Meet him in person, not just someone who cam

I think you may try a concierge approach (google it). I mean, found a potential user, one that loved your solution. Meet him in person, not just someone who came through ads. Someone in your broader social circle. Then, offer to help him by pursuing another users. As you say the location is important, let me create a scenario and you say if this makes sense. Go, you and your known early adopter, to a particularly crowded Starbucks. Then, go to either of the customers there and say something like "Hi, my friend wanna try this app "X". It happens that I founded the startup that created this app and would love to help him enjoy his first experience, and I hope you will enjoy it too. Do you mind giving me a couple of minutes to try it?" Luckly you will get a few people to use your app. Early feedback. Real life product testing. Iterate, do it again. Iterate, do it again. Maybe you could give enough value so this people would continue to use it. You have some testimonials, some usage. Something to pitch local blogs and news. Then you have social proof, and start to grow from there.