The state Democratic committee did not respond to messages inquiring about the video.

"Given the state of the Democratic Party in New Jersey, it would really seem that this is a shoot-from-the-hip, 'we're going to get you' jab," said Brigid Harrison, a political scientist at New Jersey's Montclair State University, noting that Christie's success in enacting an agenda far more conservative than the state's electorate has only been possible because Democrats who control the Legislature cow-towed to Christie.

Christie's approval ratings in New Jersey had been dropping for much of 2011, but have recently started swinging upward. A Fairleigh Dickinson University/PublicMind survey released Tuesday showed 54 percent of voters in the state approve of his performance.

"This is by far the worst Web video I've ever seen," said Rick Gorka, the New Jersey GOP's spokesman. "Democrats have been doing everything they possibly can to distract from their own record when they were in charge."

The coupling of Christie and Palin is indeed odd — while both are rumored to be considering a 2012 presidential run, they appeal to vastly different segments of the GOP base and hail from states that could not be more politically disparate. And while Christie's presidential buzz has been amplified exponentially in recent days and weeks, Palin's seems to be dying out.

But while tying Christie to Palin could be red meat for Democrats who care for neither, it could be an unintended boost for Christie if he does run for president.

"Part and parcel to them painting Christie with the brush of Palin is the wolf in sheep's clothing," Harrison said. "The irony is right now, if in fact he is considering running, the conservatism will help him with the GOP primary constituency," Harrison said.

—This post was updated at 2:52 p.m. with the GOP's response.