South Carolina's governor must appoint a temporary replacement to fill Graham's seat until the end of his term in January.