By Justin Sink - 05/01/13 02:05 PM EDT
The minute-long spot, dubbed "Jersey Strong," says Christie "made the tough decisions to get New Jersey back on track."
Christie has long been considered a potential Republican presidential candidate in 2016, and polling suggests that he benefits most from high support with independents and moderate conservatives.
But before he considers a presidential run, Christie must first win reelection in New Jersey, a blue state where he has seen a surge in popularity since his response to Sandy.
Christie earned high praise from New Jersey residents for his embrace of President Obama following the storm, although national conservatives were frustrated that the governor's compliments of the president came just days before the 2012 presidential election.
Still, Christie became the most popular governor in the nation in the aftermath of the storm and now holds a commanding poll advantage over likely Democratic nominees.
On Monday, Christie told MSNBC that Obama "kept every promise he's made" on storm relief, and said he had "no regrets" about clashing with House Republicans over relief for the storm's victims.