Former New Mexico Supreme Court Chief Justice Judith Nakamura, a prominent Republican, is considering running for governor.

The move, which the Interior Department said will protect the environment as well as the border, has sparked concern from ...