Federal officials, Republican governor, and local residents have battled over how to handle record-setting number of crossings.