A top staffer for New Hampshire Sen. Kelly Ayotte has resigned after he was arrested Friday night under suspicions he was attempting to hire a prostitute.