LAREDO, Texas—Nearly three years into the Trump administration, almost no border wall has been built in Texas. Local property owners ranging from ranchers to a Catholic diocese and institutions have resisted federal efforts to claim their land.

The resistance in South Texas, where most land is privately owned, illustrates the challenges in building a border wall, even if funding is available.

U.S....