The contract comes just a week after Customs and Border Protection Commissioner Rodney Scott said the agency would not build a wall in Big Bend National Park.