Citing an unnamed Republican source, Todd said on-air Tuesday night that "some senior conservative Republicans" asked Christie to campaign for Cuccinelli, but the re-elected New Jersey governor passed.
Cuccinelli was bested by Democrat Terry McAuliffe on Tuesday, although the margin was smaller than many observers expected.
The report calls to mind Christie's decision to decline an invitation to campaign in Pennsylvania for Mitt Romney days after Hurricane Sandy battered New Jersey.
Cuccinelli closed the race by trotting out a number of prominent Republicans on the campaign trail, including Sens. Marco Rubio (R-FL) and Rand Paul (R-KY).
Christie, meanwhile, coasted to re-election in New Jersey on Tuesday.