There are, however, clear risks to his same-sex marriage decision.
While support for gay marriage is growing among the American public in general, conservatives who oppose gay marriage traditionally dominate the state-by-state primaries that pick the Republican presidential nominee.
"Abandoning foundational principles that go beyond politics is not the way to get positive attention in South Carolina," said Bob McAlister, a veteran Republican strategist, referring to a traditionally conservative southern state that votes early in the nominating process.
Republicans across the political spectrum concede that public opinion on same-sex marriage in 2016 is likely to be dramatically different than in 2008 or even 2012.
A CNN-ORC poll found in June that 34 percent of Republicans supported legal recognition of same sex marriage, a number that had jumped more than 10 percentage points from a year earlier. The poll found strong majorities of independents and Democrats in favor.
Even before the fallout from the government shutdown, Republicans were in the midst of some deep soul-searching after losing the White House to Obama and losing ground to Democrats in Congress last November. Leaders of the party later issued a report calling on Republicans to do a better job courting younger voters who are less concerned with social issues like same-sex marriage than traditional conservatives who dominate the party's grassroots.
Christie, for his part, did not actually come out in support of gay marriage, and may have given himself some political cover with conservatives by vetoing a bill last year to legalize same-sex weddings. When a judge ruled last month that the state must allow same-sex couples to wed, Christie kept up his opposition by appealing that ruling.
The state's highest court then agreed to take up the case but refused to delay the start of gay weddings in the meantime, saying Christie's administration had little chance of prevailing in its appeal.
Just hours after gay couples began exchanging vows on Monday, Christie announced that he was withdrawing his appeal. The decision makes New Jersey the 14th U.S. state to legalize gay marriage.
Advisers to the governor said that in dropping the appeal, Christie stayed true to his principles.
"Although the governor strongly disagrees with the court substituting its judgment for the constitutional process of the elected branches or a vote of the people, the court has now spoken clearly as to their view of the New Jersey Constitution and, therefore, same-sex marriage is the law," Christie spokesman Michael Drewniak said in a statement.
Christie's decision puts him in much the same situation as 2012 Republican presidential nominee Mitt Romney, who was governor when the highest court in Massachusetts made that state the first to legalize same-sex marriage almost a decade ago.
Romney, too, said he was forced to comply with the rule of law once it was settled by the courts. But that wasn't enough to win over many skeptical conservatives who dogged Romney throughout the primaries, lending support to opponents who constantly attacked him from the right. While Romney ultimately secured the nomination, he was weakened by the bruising primaries as he was forced to take more conservative positionson such issues as immigration and went on to lose the general election to Obama.
Conservative leaders have already lashed out at Christie's decision, but there are signs even in some conservative strongholds that Christie's bet is a smart one.
In Iowa, which traditionally launches the nominating process, Republican activist and devout social conservative Susan Geddes says voters, including Republicans, care far less about opposing gay marriage than even 10 years ago.
"You have to explain to people, people like me, that the rest of the world doesn't think the way we do," said Geddes, who served as a top campaign consultant to conservative Republican candidates for the past several years. "That's upsetting for people. But if we want to have our party be effective, we have to accept opinions like that."
___
Associated Press Writers Steve Peoples in Washington and Thomas Beaumont in Cedar Rapids, Iowa contributed to this report.