President Donald Trump's first choice to replace John Kelly bailed and other potential replacements were apparently no longer interested in the job.