WASHINGTON—The Trump administration told California it is violating federal law by requiring insurers to cover abortion and threatened to withhold federal funding if the state doesn’t end its mandate, the latest move in a broader White House effort to establish religion-based exemptions to reproductive-rights statutes.

Officials in the Republican administration signaled Friday that they could also take aim at similar policies in other states, potentially putting hundreds of billions of dollars in federal health funding at...