The wall will require congressional approval and Trump will need Congress to appropriate the $20 billion cost. Not a straightforward proposition. 
Also the legalities are extremely complex. The border wall  will require exercising eminent domain to seize land owned by private individuals. It means seizing a thousand miles of land from Texans. 
Let me know how that works out.