Hours after the Senate balked at reauthorizing the bulk collection of U.S. telephone records, the National Security Agency began shutting down a controversial program Saturday that senior intelligence and law enforcement officials say is vital to track terrorists in the United States.