Make it a law, to pay a $500 fee to register to vote, refundable upon verification of U.S. citizenship by government authorities. If one provides proof at registration, the fee is waived. If verification can’t later be completed, the registration is nullified and the $500 fee is appropriated for building the wall.
Shades of a poll tax.