WASHINGTON (AP) Hospitalized Sen. Tim Johnson's condition has been upgraded from critical to fair, his office says.