In a state where political blood feuds have been a proud tradition, New Jersey Gov. Chris Christie, a Republican, and Sen. Frank Lautenberg, a Democrat, went to extremes trying to live up to the legend: They hated each other and made it known.