U.S. job openings fell in December, a sign that the labor market is cooling but still healthy.

Frances Perkins’s agenda for the Labor Department put her at odds with the country’s tradition of restrictive immigration legislation.

The bulk of the agency’s funding is wrapped up in programs that only Congress can abolish. Right now, experts say, the ...