CONCORD, N.H. — In 2002, Kelly Ayotte was a 34-year-old state prosecutor when she was called into the office of Craig Benson, the newly elected governor.

Benson, a Republican, told her he needed a legal counsel, a job Ayotte appeared keen to land. At the close of the interview, though, Ayotte concluded on an unexpected note.