They could have funded the wall with simple majorities in both houses. Supermajorities are only required in special circumstances such as overriding a veto or impeachment.
OBAMAGATE CRIME #4; VERY OBVIOUS TO EVERYBODY; OBAMA REFUSED TO FUND BORDER WALL WITH MASSIVE GOP MAJORITIES IN BOTH HOUSES OF CONGRESS DURING TRUMP'S FIRST 2 YEARS IN OFFICE