The last N.J. gubernatorial Republican to win N.J. was Chris Christie in 2013.
Which was the last gubernatorial election. He carried it in 2009 as well, while actually losing Bergen County which I guess usually goes to any winning Republican. I remember someone saying that that had to be the first time a Republican won statewide without carrying Bergen County. "And to do it while carrying Middlesex? Wow!" (Probably not a 100% accurate quote.) Christie carried like everything in 2013. (Well, not like Newark, but you know what I mean. The only counties he lost were Essex (37.00% to 61.77%) and Hudson (43.59% to 54.67%).)