New Jersey Gov. Chris Christie has caught Sunday football games in New Hampshire bars and now recognizes local Republicans after holding court at more than 40 town-hall meetings in the Granite State last year.

What the Republican presidential candidate may be less familiar with is his Statehouse office in Trenton.

Mr. Christie spent 261 partial...