President Donald Trump has floated a surprising replacement to fill late Senator Lindsey Graham's seat in Congress.