New Jersey Gov. Chris Christie's administration on Tuesday asked a judge to delay implementation of her order that the state allow gay marriage until an appeal can be decided, saying the state will suffer "irreparable harm" if same-sex marriages are allowed without its highest court weighing in.