Neither the company nor its employees would pay state taxes, including personal income taxes, for 10 years. Cuomo has said he expects businesses will be rooted in the state by then and wouldn't leave. As a result, they would start paying taxes, although the companies couldn't be bound to stay in New York longer.
Trump also said that hydraulic fracturing, which is currently banned in New York, would solve the state's debt.
"I believe that if I ran and if I won, we would become one of the great energy capitals of this world," he said.
Outside the restaurant, Brian Krawczyk, a SAFE act opponent, said he opposed Cuomo but had reservations about seeing Trump run for governor.
"It could," he said, "turn into a bit of a circus."
Lockport Union Sun and Journal editor Scott Leffler contributed to this report.