Who on clarity will be best to speak to about how to get coverage of my new startup in publications?

You've answered your own question. Reach out to your prospects with the question, such as "How would you...". Ask what people want then give it to them if you can with integrity and thoughtfulness.

Build a body of work in the form of a blog. Much depends on the size and scope of your company, but branded journalism can really make a huge difference.....

Your best bet to get traction quickly in USA is to advertise on mobile ad networks. You may need to advertise on CPM/CPC basis instead of CPI if you have a paid app so make sure you understand your user lifetime value and watch conversion rates closely so you don't overspend. That said, depending on what your niche/vertical is, there are many other ways to market non-gaming apps.

Hello! Aside from the typical website platforms, I would recommend using Twitter's hashtags and user handles. Try following and using the ones that your potential prospect or otherwise ideal partners would be following and start sharing about your work, your progress, and outreach for a potential partner. If possible try to be local when doing so. But obviously, some to use include Startups.co, Basecamp, Inc 500, yesPHX, BetaBulls, MPV, Lean Startup, Lean Methodologies, TechCrunch, etc.

I don't even know how to answer this. Do you know what the difference between McDonalds and the local burger joint that is filing for bankruptcy is? It's marketing. McDonalds is worth billions of dollars not because of the quality of their food, but because of their marketing. Marketing is not an expense. A janitor is an expense. Your computer is an expense. Marketing is an INVESTMENT. Would you shop around for the cheapest heart surgeon? Of course not. Because you would likely end up dead. Why, then, do you shop around for a marketing expert? Are you ok with your company going bankrupt? Is that worth the small savings to you? No. Of course not. Hire someone who is good at marketing. Hire someone who knows what they are doing. Buy yourself a Lamborghini with your profit the first quarter. Get a beach house in hawaii. Grab a yacht. Or, try to find your business the cheapest heart surgeon you can and then spend the next five years wondering why such a solid business idea failed in the first 6 months. I'm passionate about this exact topic because all those statistics you read about "70% of businesses failing in two years" are solely because of horrible marketing.