“We express grave concern over the US dangerous hostile military act that can lead the acute military confrontation in the region around the Korean peninsula to an actual armed force conflict," the North's defence ministry said in a statement carried by the KCNA news agency.
Temporary deployment of US military assets like aircraft carriers, nuclear submarines and bombers to South Korea is not unusual, but Washington has increased the frequency over the last year in a show of force against North Korea.
The USS Alexandria entered the Busan port on Monday for supplies and rest for its crew, South Korea’s defence ministry said, adding that the docking would allow the navies of the two countries to promote combined defence posture.
Pyongyang also criticised joint live-fire drills carried out by South Korean and US militaries at a firing range south of the militarised Korean border last week.
Mr Trump, on his part, has called Mr Kim a "smart guy" and said he would reach out to the Korean leader again after a summit between the two collapsed in 2019 over talks on sanctions relief.