I read somewhere that the border has a 60 ft wide strip that is federal land.....maybe there is some long forgotten rule that can be applied.
Unlike most border states most Texas border land private owned.
https://www.washingtonpost.com/graphics/national/challenges-building-border-wall/