Texas’ massive, multibillion-dollar mission to reinforce its border with Mexico helped Terrell County Sheriff Thaddeus Cleveland hire two full-time deputies and three part-timers.

Activists allege the militarization of the border and constant arrests by immigration authorities in the area have instilled ...