Some states like Oregon and Vermont actually couldn't be improved.
George Aiken.
Alabama: Hugo Black and J. Lister Hill
Alaska: Ernest Gruening and Mike Gravel
Arizona: Carl Hayden and Barry Goldwater
Arkansas: Hattie Carraway and Dale Bumpers
California: Hiram Johnson and Alan Cranston
Colorado: Leave as is
Connecticut: William Benton and Abraham Ribicoff
Delaware: Joe Biden and William V. Roth
Florida: Lawton Chiles and Bob Graham
Georgia: Richard B. Russell and Max Cleland
Hawaii: Daniel Inouye and Spark Matsunaga
Idaho: William Borah and Frank Church
Illinois: Paul Douglas and Everett Dirksen
Indiana: Richard Lugar and Birch Bayh
Iowa: Daniel Steck and Tom Harkin
Kansas: Nancy Kassebaum and Bob Dole
Kentucky: Alben W. Barkley and Wendell Ford
Louisiana: Bennett Johnston, Jr. and Russell B. Long
Maine: Margaret Chase Smith and Edmund S. Muskie
Maryland: Paul Sarbanes and Barbra Mikulski
Massachusetts: David I. Walsh and Ted Kennedy
Michigan: Arthur H. Vandenberg and Carl Levin
Minnesota: Hubert H. Humphrey and Paul Wellstone
Mississippi: John C. Stennis and Thad Cochran
Missouri: Harry S. Truman and John Danforth
Montana: Mike Mansfield and Jon Tester
Nebraska: Bob Kerrey and Chuck Hagel
Nevada: Howard Cannon and Harry Reid
New Hampshire: John Durkin and Jeanne Shaheen
New Jersey: Clifford P. Case and Bill Bradley
New Mexico: Leave as is
New York: Jacob Javits and Kirsten Gillibrand
North Carolina: Sam Ervin and Terry Sanford
North Dakota: Kent Conrad and Byron Dorgan
Ohio: Howard Metzenbaum and Sherrod Brown
Oklahoma: Fred R. Harris and David Boren
Oregon: Mark Hatfield and Wayne Morse
Pennsylvania: Richard S. Schweiker and Bob Casey, Jr.
Rhode Island: Theodore F. Green and Claiborne Pell
South Carolina: James Byrnes and Fritz Hollings
South Dakota: George McGovern and Tom Daschle
Tennessee: Al Gore and Son
Texas: Lyndon B. Johnson and Ralph Yarborough
Utah: Frank Moss and Orrin Hatch
Vermont: George Aiken and Bernie Sanders
Virginia: Warner and Warner
Washington: Warren G. Magnuson and Scoop Jackson
West Virginia: Robert C. Byrd and Jay Rockefeller
Wisconsin: Robert LaFollette, Sr. and Russ Feingold
Wyoming: Joseph C. O'Mahoney and Lester C. Hunt