The New York Times reported that Gov. Andrew Cuomo has even talked to Amazon founder Jeff Bezos, promising to help Amazon work its way through governmental red tape.