Attempts to break up the sprawling federal appellate court anchored in California have advanced through Congress for decades, introduced with fanfare only to fizzle out in the face of opposition.

But with Republicans now fully in control in Washington, new legislation proposed in the U.S. Senate Thursday to split up the Ninth U.S. Circuit Court of Appeals could gain more momentum than the movement has had in years.

The...