And they both immediately succeeded a Democrat from the South