Investigators were scouring a rugged area near the U.S.-Mexico line for evidence in the fatal shooting of a Border Patrol agent.