WASHINGTON—Tightened border security is at the center of immigration proposals in Congress, and for many lawmakers that means greater use of drones and other high-tech monitoring equipment.

But tryouts of drones and blimps along U.S. borders suggest the aircraft are more expensive and complex to operate than the government expected.

The U.S....