The proposed cabinet agency, which would cobble together a new home for the Coast Guard, the Secret Service, the Border Patrol, the Immigration and Naturalization Service, and other agencies, would create a department of almost 170,000 employees and an estimated annual budget of $37 billion.