The statement comes a day before America's top diplomat and defence chief are due to arrive in Seoul for their first talks with South Korean counterparts.
"We take this opportunity to warn the new U.S. administration trying hard to give off powder smell in our land," Kim said in a statement carried by state news agency KCNA. "If it wants to sleep in peace for coming four years, it had better refrain from causing a stink at its first step."
U.S. Secretary of State Antony Blinken and Defense Secretary Lloyd Austin are travelling in Asia this week for foreign policy and security talks with allies in Japan and South Korea, among other stops.
The timing of Kim's comments seems designed to ensure that North Korea will be at the top of Blinken and Austin's agenda when they land in Seoul, said Ramon Pacheco Pardo, a Korea expert at King's College London.
"Until now, the discussion was focusing on The Quad, dealing with China and the North Korea policy review," he said. "Now Kim's statement will be central to discussions."
North Korea has so far rebuffed entreaties from the United States to engage in dialogue, the White House said on Monday, as a chill in relations that began under then-President Donald Trump has extended into Joe Biden's presidency.
Leader Kim Jong Un had three high-profile summit meetings with Trump and exchanged a series of letters, but the nuclear-armed state ended talks and said it would not engage further unless the United States drops its hostile policies.
There was no immediate response from the White House and State Department, or South Korea's government. Biden's team has been conducting a review of North Korea policy, which it expects to wrap up in coming weeks.
