WASHINGTON—The Trump administration filed suit Wednesday to shut down California’s emissions-trading market designed to limit air pollution, claiming it is unconstitutional because it is run in cooperation with the Canadian province of Quebec.

The lawsuit contends that international pacts such as California’s cap-and-trade program can be agreed to only by the federal government, or with its blessing.

“Defendants...