Christie appeared on NBC's "Meet the Press" on Sunday, days after Cuomo signed a bill legalizing same-sex marriage in New York. Christie told host David Gregory that New Jersey will "continue to pursue civil unions."
The Republican governor also discussed President Barack Obama's plan to pull troops from Afghanistan and his decision to release 30 million barrels of oil from U.S. emergency reserves.
Christie declined to comment on the troop withdrawal, noting that Obama had more knowledge on the situation.
But he expressed concern about the oil release, saying it could be viewed as a political move.