Governor Andrew Cuomo is deploying more state troopers in New York City, which some view as an extension of his ongoing feud with Mayor Bill de Blasio. But Cuomo's team insists it's all part of a push to increase security after a bombing that rocked Chelsea and rattled the rest of the city back in September. Statehouse Reporter Zack Fink has more.

State troopers will soon be more visible in New York City with Governor Cuomo deploying of them to patrol state-owned facilities including MTA bridges and tunnels.

In an interview Monday night on "Inside City Hall" de Blasio downplayed any suggestion this was part of his feud with the governor. But he noted that he and the Governor have not spoken about the plan.

"I assume what we all believe in and certainly commissioner O'Neill believes in  is a division of labor where  state police work all around the state including on facilities — MTA facilities for example owned by the state," the mayor said. "Great. And let the NYPD do what it does best. And I assume that's what will rule the day."

In September, a bombing in Chelsea injured 29 people, resulting in a combined response by law enforcement agencies. It was actually the state police who discovered a second unexploded device.

But insiders say there were tensions between the mayor and the governor over this because Cuomo felt the state police did not receive enough credit in the aftermath.

People close to the Governor say the increase in manpower for "Troop NYC" is actually not new. The 150 additional troopers were announced in October.

They also say the surge of more law enforcement visibility in the city actually goes back to the fall of 2014 when Cuomo did two regional security press conferences with New Jersey Governor Chris Christie. At the time, Cuomo cited an increased threat from the Islamic State.

"Its larger," Cuomo said. "It's more sophisticated. It has more resources. It's more complex than it was. And we are still one of the top targets."

In statement, a state police spokesman said: "As New York is increasingly a target of threats to security, this enhanced police presence will complement our longstanding partnership with the NYPD, enforce commercial vehicle traffic, and protect all New Yorkers."

While the Cuomo administration downplays any tensions with the mayor over this particular issue, it's hard not to view some of these unilateral actions as stick in De Blasio's eye from Cuomo. Just last week, the two leaders battled via press release over the fate of a wayward deer that ended up dead.