Zuccarello's agent, Craig Oster, confirmed to the Daily News that he and the Rangers have had "preliminary talks," but nothing has happened recently.
The native of Olso, Norway, has tallied 15 goals and 22 assists for 37 points in 53 games with the Rangers, so far this season.
Callahan's agent, Stephen Bartlett, said he has had "ongoing discussions in the hopes that we can get something done" with the Rangers.
The Rangers might be more pressed to re-sign Callahan, as well as pending UFA defenseman Dan Girardi, or else they can walk away July 1.
The Daily News suggests that if Callahan isn't able to ink a new deal by early March, he will likely hit the open market in the summer as a free agent.