TRENTON -- On a recent night in Cliffwood, Gov. Chris Christie did something many found shocking, even for a guy known for his tough talk. First, the Republican governor appeared at a labor union rally organized to thank him for signing a controversial hike to the state's gas tax last year -- the kind of celebration usually reserved for Democrats.