Priekšvēlēšanu laikā Heilija gan nebija Trampa atbalstītāja, iestājoties par Marka Rubio un vēlāk Teda Krusa izvirzīšanu par republikāņu kandidātu ASV prezidenta amatam. Trampa un Heilijas attiecības priekšvēlēšanu laikā noteikti nevarēja raksturot kā draudzīgas.
Janvārī Tramps kritizējis, ka Heilijas nostāja imigrācijas jautājumos ir vāja pēc tam, kad Heilija norādīja - Dienvidkarolīnā ir gaidīti visi imigranti, neatkarīgi no ādas krāsas vai reliģiskās piederības, ja vien tie likumā noteiktajā kārtībā saņēmuši atbilstošos dokumentus.
Uz to Heilija atbildējusi, ka Tramps "reprezentē visu to, ko gubernators nevēlas redzēt ASV prezidentā". Oktobrī Heilija gan bija mainījusi domas, norādot, ka "balsotu par Trampu, kaut nav viņa fane". Pēc Trampa uzvaras Heilija gan pauda prieku, norādot: "ka nekad nav izbaudījusi, kā ir strādāt, kad prezidents ir republikānis". Viņa arī norādīja, ka pēdējo piecu gadu laikā Vašingtona [sadarbība ar Baraka Obamas administrāciju - red.] bijusi viņas darba smagākā daļa.