The order suggests justices will soon eliminate congressional power to insulate agencies from political interference.

Mr. Trump had pressed hard for the bill’s passage, visiting the Capitol on Tuesday to pitch Republicans on the legislation, and meeting with holdouts on Wednesday at the White House. Earlier on Wednesday, his administration put out a statement calling the failure to pass the bill “the ultimate betrayal.”