The best way I can see to help pay for the cost of construction, maintenance and manning of the border barrier would be a surcharge on ALL foreign remittances.
Doesn't have to be an obnoxiously high percentage -- 10% would be about right.
This could raise a LOT of revenue...