OK, I know that title sounds a bit crazy. But hear me out.
Take a trip down memory lane to 2003 when Hillary was then-Senator Clinton. The country was pissed and scared after 9/11 and Bush/Cheney manipulated all of that into a needless invasion of Iraq. Senator Clinton chose to ride the emotional wave and voted for the war - probably thinking that she needed to be aligned with public opinion in order to have a shot at the Presidency in 2008.
That decision didn't work out so well for her. By the time 2008 rolled around, public opinion had changed (no WMD's...duh) and she found herself in a hard-fought primary against a guy who had opposed the war from the start. Senator Clinton had some 'splainin to do.
If Gov. Christie has his eye on a nomination in 2016 (we don't know for sure), his problem is the emotional roller coaster going on now in the Republican Party. The base - which appears to have a lot of power right now - is pissed and scared. Other potential nominees (ie, Senator Rubio) are playing to those emotions...big time. Their calculation is that they'll need to tap into that emotional energy in order to get the nomination.
I would suggest that Christie is engaging in the long game. He's betting on the idea that things will change over the next 3 years and that playing to that base so hard will come back to bite people like Rubio. So while his policies - like recently vetoing a minimum wage increase - are still firmly in the conservative camp, he is currently seen by most of the country as one of the few "reasonable" Republicans.
Three years until the primaries start is an eternity in politics. So I'm going to totally avoid making any predictions. But I'd suggest that Gov. Christie is playing this one pretty smart.