"All the people in the state really felt a connection to him, not just his character, but to him," Christie said according to nj.com. "He died much, much too young. We feel for the Gandolfini family."
Other lawmakers also issued statements in response to Gandolfini's death. Sen. Robert Menendez (D-N.J.) called Gandolfini a "television icon."
"James Gandolfini was a distinctive, talented actor whose unforgettable performances made him a television icon," Menendez said according to Eonline.com.
Similarly, Newark Mayor Cory Booker (D) called Gandolfini a "true" New Jersey native.
My condolences to the family and all those who loved James Gandolfini - a true NJ Great and NJ Original. RIP.— Cory Booker (@CoryBooker) June 20, 2013
On Twitter, Sen. John McCain (R-Ariz.) recalled meeting the actor.
RIP James Gandolfini, one of the nicest guys I've ever met— John McCain (@SenJohnMcCain) June 20, 2013