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

Gov. Andrew M. Cuomo, who was staggered by Amazon’s decision to pull out of its plans to come to New York City, is working intensely behind the scenes to lure the company back, even connecting with Jeff Bezos, Amazon’s founder, to make a personal pitch.

The governor has had multiple phone conversations with Amazon executives, including Mr. Bezos, over the past two weeks, according to two people with knowledge of the efforts. In those calls, Mr. Cuomo said he would navigate the company through the byzantine governmental process.

Mr. Cuomo did not offer a new location but rather guarantees of support for the project, one person said. Amazon executives gave no sense the company would reconsider.

The governor on Friday confirmed his efforts during a radio interview, and suggested, without elaborating, that he told Amazon that there were “other ways that the state can get it done” that might bypass some of the deal’s more vocal opponents.