Sen. Tim Johnson (D-S.D.) announced Tuesday that he will not run again next year, giving South Dakota its first open Senate seat since 1978 and adding another challenge to the Democrats’ Senate majority.