Trump won his campaign saying he would build a wall along the Mexican border and hiring more border patrol officers to prevent illegal immigration, points that he supported in his first budget proposal.