Another thing that would help with the chronic excuse of not enough funding to deport is seizing assets to pay for deportation. If you arrest an illegal with a car, seize it and use the proceeds to pay for a ticket home. If you serve an arrest warrant on a criminal alien, detain and deport all the illegal family members you find along the way. Raise a gang member, get deported.
Now you're talking. Eliminate the reason for illegals to be here, punish any employer that uses them, and they'll deport themselves. When you try and deport people, it gets on the news, Americans get sad, and emotion gets in the way of logic.
Keep the discussion based on laws and economics. Punish the employers. De-incentivize illegals from coming in the first place. Incentivize them to go home on their own. It's not as quick as rounding them up and throwing them on southbound buses, but it has the advantage of being totally feasible and politically palatable.
A fence may work well in some places, but the California border (and Arizona and New Mexico borders, for that matter) don’t have the Big Bend/Rio Grande separating them from Mexico.
Completely different situation from Texas.
It would be impossible to build a fence the length of the border between TX & Mexico.