"The idea is the American version of Nazism, far surpassing the fascism in the last century in its ferocious, brutal and chauvinistic nature", said the report monitored in Seoul. But tensions between Washington and Pyongyang have escalated dramatically in the past few weeks, peaking with the death of American Otto Warmbier.
Trump declared at his inauguration in January that "From this moment on, it's going to be America first".
The KCNA had some strong words for the United States president, too, claiming that he was "following Hitler's dictatorial politics", dividing people into either "friends or foes" and manufacturing an "atmosphere of horror among political, public, media, information and all other circles in the U.S".
North Korea described previous U.S. president George W Bush as a 'despot that makes Hitler pale in comparison'.
America has been angling for tougher sanctions against North Korea because of the states' insistence on developing missiles to carry nuclear warheads greater distances.
Senate health care bill gives $250000 gift to the mega-rich
The nonpartisan CBO says 22 million more people would be without health insurance over the next 10 years compared to current law. With Democrats solidly opposed to the legislation, Senate Republicans must find the votes from within to pass the bill.
The article also described Mr. Trump's decision to withdraw the USA from the 2015 Paris climate-change agreement as a violation of global norms that surpassed the horror of the Nazis' concentration camps.
The almost 900-day siege of the Russian city during World War II left millions dead.
Moon Jae-in, the new leader of North Korea's neighbour and arch enemy, South Korea, is headed to Washington for talks this week.
"The Trump way of thinking that the whole world may be sacrificed just for the better living of the USA, has put even its allies and stooges in a pretty fix", reads the editorial.
North Korean state media has always been known for its vitriol - which has often been directed at USA and South Korean leaders who defied Pyongyang.
It once called the former South Korean president Park Geun-Hye a "crazy old bitch" and a "female prostitute" who belonged to the "pimp" Obama.