[What you need to know to start the day: Get New York Today in your inbox.]

After multiple conversations this week with Amazon officials, Gov. Andrew M. Cuomo wanted to show them just how much support for the company there really was in New York City.

So after those calls — including one with the Amazon chief executive, Jeff Bezos — the governor’s top aide, Melissa DeRosa, spoke with the president of the city’s pre-eminent business group, the Partnership for New York City, about how to follow up. They quickly settled on a strategy for a letter addressed to Mr. Bezos that would appear as a full-page newspaper advertisement.

Time was of the essence.

By Wednesday, emails began flying; phones were ringing seemingly everywhere, from union halls and public housing apartments to executive suites of companies like Goldman Sachs and Warby Parker and the offices of local congressional representatives.

In some cases, the pitch came from Ms. DeRosa. In many others, it came from the president of the partnership, Kathryn Wylde, whose group paid for the ad.