Do it anyway...There are trained construction experts within the military. Consider building the wall as a training exercise.
He would have to declare martial law on the border and act immediately. The courts will try to stop him. Maybe the military will defy his orders.