Graham ha estado entre los republicanos que han presionado al presidente para que use su autoridad para declarar una emergencia nacional, ello con el fin de evadir al Congreso y construir el muro con fondos que no se han gastado y que se encuentran en varias partidas gubernamentales, incluidas la de construcción militar y ayuda para desastres.