North Korea denounced the United States for bringing "huge nuclear strategic assets" to the region as the Carl Vinson strike group with a flag-ship nuclear-powered aircraft carrier steamed closer, and said it stood ready to strike back.
China said tension over North Korea had to be stopped from reaching an "irreversible and unmanageable stage."
U.S. President Donald Trump has employed tough rhetoric in response to North Korea's recent missile tests, but the new president's options appear limited in dealing with a challenge that has vexed his Oval Office predecessors.
Most options fall into four categories: economic sanctions, covert action, diplomatic negotiations and military force.
There have been no official negotiations for seven years. In February 2012, the United States and North Korea announced an agreement in which the North would suspend operations of its Yongbyon uranium enrichment plant, allow international inspectors to verify the suspension, and implement moratoriums on nuclear and long-range missile tests.
In return, North Korea would get badly needed food aid.
In April of that year, the North attempted to launch a satellite on a three-stage rocket, in what Washington said was a violation of the agreement because of the rocket's potential military uses.
While Pyongyang denied it had breached the agreement, the deal was suspended.
China, alarmed at rising U.S.-North Korea tensions, on Saturday called for talks leading to the denuclearization of the Korean peninsula.
Despite those measures, "most analysts agree that U.S. and multilateral sanctions have not prevented North Korea from advancing its fledgling nuclear weapons capability," said a report last year from the U.S. Congressional Research Service.
Reuters reported last week that Trump is focusing his North Korea strategy for now on tougher sanctions, possibly including an oil embargo, banning its airline, intercepting cargo ships and punishing Chinese banks doing business with Pyongyang, U.S. officials said.
The U.S. officials expressed doubt about how much farther China is willing to go to pressure its defiant North Korean ally - despite Beijing's increasing frustration with Pyongyang's missile launches and nuclear tests.
Beijing has long feared that economic collapse in North Korea would flood China with refugees and leave it to deal with chaos on the Korean peninsula.
The United States tried, but failed, to deploy a version of the Stuxnet virus to attack North Korea's nuclear weapons program in 2009-2010, Reuters reported in 2015.
One former high-ranking intelligence official briefed on the program said the effort was stymied by North Korea's utter secrecy and extreme isolation of its communications systems.
That same secrecy is responsible for what U.S. officials have consistently described as limited U.S. intelligence about the North Korean government's inner workings.
Another semi-covert approach would be for Washington to use electronic warfare or cyber attacks to disable North Korean missiles during or shortly after their launch.
The high failure rate of the North's missile tests has prompted speculation that the United States is already doing so. The New York Times reported last month that the U.S. military is working hard on missile defenses that would involve sabotage rather than traditional anti-missile interceptors.
How North Korea would respond to even a limited strike is unknown, but it threatened on Friday to "ruthlessly ravage" the United States if Washington chooses to attack.
Any U.S. military action brings severe risks for U.S. ally South Korea.
"South Korea has some 20 million people within artillery range of North Korea," retired ambassador Chris Hill, the top U.S. envoy to talks with North Korea under President George W. Bush, said on Sunday on ABC's "This Week" program.
On the same program, Trump national security adviser H.R. McMaster indicated military force is a last resort.
"It's time for us to undertake all actions we can, short of a military option, to try to resolve this peacefully," he said.
(Writing by Warren Strobel; Editing by Howard Goller)