As Mayor Bill de Blasio’s effort to cap the growth of Uber in New York City leads to a war of words with the company, Gov. Andrew Cuomo is praising the ride-sharing app as an innovative business.

“Uber is one of these great inventions, start-ups, of this new economy,” Cuomo said in an interview on The Capitol Pressroom on Wednesday, adding, “I don’t believe government should be in the business of restricting job growth.”

It’s the latest episode in an ongoing saga between Cuomo and de Blasio, whose hostilities are now in the open after the mayor criticized the governor earlier this month for hobbling his agenda in Albany.

Cuomo did not mention the mayor by name or de Blasio’s stance on the Uber issue specifically in the interview.

But the growing rivalry and feud between the two men this summer has only intensified, even as Cuomo has sought to downplay the importance of the relationship, which he said recently was merely “professional.”

After initially dancing around the issue when asked about the ongoing feud between de Blasio and the company, Cuomo said he would call City Council Speaker Melissa Mark-Viverito and ask her to set aside the cap legislation so a more expansive conversation could be had.

Cuomo said the measure — which was due to go before the city Council later this week — is a “complicated” one given the potential restrictions placed on the company.

Specifically, Cuomo raised the concern the legislation would have the effect of moving Uber drivers to neighboring counties outside of the city, which would then drive into the five boroughs.

“The bill before the City Council, I think it caps Uber,” he said. “I think it’s much more complicated than we think, and I don’t think that is going to accomplish the goal, and it could have statewide ramifications, and that’s why I want to get to the speaker and urge deliberation here.”

A spokesman for de Blasio disputed the governor’s claims.

“The Governor is mistaken. Only vehicles licensed by New York City’s TLC can pick and drop off a passenger for a ride within the city,” said spokesman Wiley Norvell. “Licensed for-hire vehicles from Nassau and Westchester can only either drop off or pick up a rider in New York City as part of a trip outside the city. The issues here are serious for our city—protecting workers and passengers, fair service for people with disabilities, supporting public transit, addressing rising congestion. No one should be manufacturing pretexts for avoiding those pressing issues.”