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.

The president has reportedly urged Congress to pass $175 billion for border security. But residents say basic needs aren’t ...