More than 150,000 people had petitioned for a stay, including Catholic and other faith leaders, citing what they called false testimony and discredited evidence.