WASHINGTON—The U.S. on Thursday conducted its first flight test of a new land-based ballistic missile since the demise of the 1987 treaty banning intermediate-range nuclear forces.

The American military has long eyed the development of such mid-range missiles—which would be conventionally armed with no nuclear warheads—as a way to counter China.

“Once...