Hours earlier , the three rivals had stood together on the steps of the state capitol in Columbia , in a brief display of political unity as they remembered the life and legacy of the Rev. Dr. Martin Luther King Jr .