Senior Republicans and Democrats in Congress have said they support terminating the National Security Agency’s controversial surveillance tool that collects information about U.S. phone calls and text messages, in opposition to a Trump administration push to preserve the program.

The growing consensus to let the once-secret program lapse...