Law enforcement officials have been cracking down on border crime for years. President Bill Clinton had Operation Gatekeeper. And President George W. Bush built a wall.

But Ms. Napolitano’s initiative to send an additional 360 agents to the 2,000-mile border with Mexico, announced two weeks ago, is intended not only to respond to growing concerns about national security, she said, but also to change the way Americans view the threat.