His statement says the flights are a “demonstration of USA resolve and a clear message” that President Donald Trump “has many military options to defeat any threat”.
The flight follows a week of heightened rhetoric from Washington and Pyongyang, with Trump and Kim trading insults.
Mr Trump’s executive order expanded the Treasury Department’s ability to target anyone conducting significant trade in goods, services or technology with North Korea, and to ban them from interacting with the United States financial system.
Pyongyang conducted its sixth and largest nuclear test on September 3 and has launched dozens of missiles this year as it accelerates a program aimed at enabling it to target the USA with a nuclear-tipped missile.
U.S. Air Force B-1B Lancer bombers out of Anderson Air Force Base in Guam, along with U.S. Air Force F-15C Eagle fighter escorts from Okinawa, Japan, flew over waters east of the Democratic People’s Republic of Korea.
Earlier on Saturday, China’s quake administrator said a “suspected explosion” in North Korea caused a magnitude 3.4 natural disaster.
The US president’s move to punish foreign companies that deal with the North was the latest salvo in a US-led campaign to isolate and impoverish Kim’s government until his country halts its missile and nuclear tests.
The flight follows increased tensions between the United States and North Korea after President Donald Trump said the US may be forced to “totally destroy North Korea” as a result of its nuclear weapons program.