HUNCHUN, China—Six months ago, the Quanhe checkpoint on China’s border with North Korea was a hive of activity and a vital conduit for trade helping Pyongyang finance its nuclear-weapons program.

Hundreds of vehicles queued up on the Chinese side each morning, bearing food, building materials and consumer goods bound for North Korea, to return later with North Korean exports of seafood, garments and coal.

Not...