Christie called Brown an old "retread," saying he couldn't believe California voters chose him over Meg Whitman.
Brown said 'it's on.' "But I have to tell you, I ran 3 miles in 29 minutes two nights ago and I hereby challenge Governor Christie to a 3- mile race, a pushup contest, and a chin up contest," he said.
Christi has not responded to Brown's challenge.