As part of a marketing push, I submitted Happyfeed for coverage in AlleyWatch. They exclusively cover startups in New York so it was a perfect fit for the company.
Rather than going for the largest outlet you can think of (TechCrunch, NYTimes, etc.), it's worth seeing what local publications might be covering your space. As huge as New York feels, it's a lot easier to reach out to a city-specific publisher!
Here's the write-up if you're curious:
Another quick tip: Don't change your app icon while you are waiting for an article to publish... this came out a day after I uploaded the recolored icon 🤦🏼♂️