SEOUL, South Korea — Russian President Vladimir Putin was expected to arrive in North Korea on Tuesday in a rare visit to the reclusive Communist state as he seeks support from leader Kim Jong Un in his war against Ukraine.

Putin’s two-day visit, his first to North Korea in 24 years, comes as North Korean soldiers briefly crossed the heavily fortified border between North and South Korea for the second time this month, drawing warning shots from South Korean soldiers.

In a letter published…