The U.S. has about 1950 miles of border with Mexico, approx 650 already walled.
Of the remaining border that needs to be fenced, it sounds a lot harder than it is.
Say 1500 miles remain to be fenced. Break it down into 15 units of 100-miles each and put those units up to bid, awarding 7 to union shops, 8 to non-union shops.
Offer performance bonuses for early completion, and let the game begin.