"I have made the difficult decision not to seek reelection,” Jeanne Shaheen said, the first woman to serve as both a governor and a U.S. senator.

Ms. Shaheen’s retirement will set off a high-stakes fight for an open seat in a state where she has been a leading political ...