North Korea said Tuesday its top diplomat is visiting Russia in another sign of their deepening relations as rival South Korea and Western nations expressed alarm at the North’s alleged deployment of thousands of troops to support Russia’s warfighting in Ukraine.