I haven't had experience with this personally, but I think it could be worth it to try
Firstly you have to entirely separate your view of North and South Korea's 'internet situation' as they are both radically different
North Korea
https://en.wikipedia.org/wiki/Internet_in_North_Korea
"Connection to the internet in North Korea is done via Naenara, a modified version of Firefox that can access approximately 1,000 to 5,500 websites in the internet. It runs on Red Star OS, a North Korean Linux distribution."
"Nearly all of North Korea's Internet traffic is routed through China."
... so you might think, hmm maybe it will be impossible. As you may know, the most popular search engine in China is Baidu (not Google). Now I can personally tell you that signing up for Baidu tools (equivalent of Google Search Console) is virtually impossible if you're not native to China. If you can get through the (non-translated) login / setup steps AND provide a Chinese landline number for verification purposes (and collect on that number) you stand a sliver of a chance
I actually once set up one of my own sites on there, it took hours / days to do it. Then - in a few months, I was randomly un-added and removed. The truth is, they don't really want too many Western influences appearing in Chinese search results. Even being seen to promote certain Western ideologies (even if you're not slating or attacking the Chinese state, which I would never do) - you can still be removed 'just like that' with no explanation, no recourse and no means to address the situation (period)
So now you might be thinking, well since almost all of North Korea's internet activity is routed through China, and since Baidu are so impossible to work with - is it really worth even bothering?
There is a small ray of hope: https://dailycaller.com/2018/04/03/most-popular-internet-search-engine-in-north-korea/
Apparently, even though most of North Korea's internet traffic is routed through China, unlike China - North Korean web-users more frequently use Google. So actually the issues surrounding Baidu, aren't so relevant to North Korea
That being said, you might wonder - is there much point in trying to appear on Google's results there, since North Korean users can only access "approximately 1,000 to 5,500 websites in the internet" (a tiny section of the web's true content)
If users in North Korea can type things into Google and your site comes up. but then when users click on your site they are blocked from accessing it (as your site isn't not one of the state-approved 5.5k which are accessible) - then really what's the point?
IMO there's not much you can do here, not many ways to reach people and there are probably better ways to spend your marketing / web / SEO budget
South Korea
https://en.wikipedia.org/wiki/Internet_in_South_Korea
"About 45 million people in South Korea (or 92.4% of the population) use the Internet.The country has the world's fastest average internet connection speed. South Korea has consistently ranked first in the UNICT Development Index since the index's launch. The government established policies and programs that facilitated the rapid expansion and use of broadband."
A completely different situation!
http://gs.statcounter.com/search-engine-market-share/all/south-korea
Many people in South Korea have very fast broadband, access to much of the web's contents and they prefer Google over something like Baidu. The key thing is that when someone sees your Google result listed in South Korea, if they click it they are unlikely to be blocked from getting through to you
I'd say that the South Korean market and culture, which has such an involved and socially integrated web-sub-culture, could assuredly be worth targeting. You'd almost assuredly have to translate your keywords into the right language, and even the right alphabet - according to Google Trends which does seem to suggest that people in South Korea primarily search in their own language (not in English):
https://trends.google.com/trends/trendingsearches/daily?geo=KR
For North Korea you can't even get to or see similar data: https://trends.google.com/trends/trendingsearches/daily?geo=KP - "Daily search trends are not available for this region. Try a different region"
Keep in mind that in South Korea, many searches happen when people are out and about, in cyber / web cafes etc
Final Thoughts
North Korea is too difficult to penetrate from a search POV, even though Google is their primary search engine. For South Korea it's a different story, their population is very web-accessible and celebrates online / cyber culture. You would have to translate all your keywords into the South Korean alphabet and language, and use Google's Keyword Planner as a guide in terms of average monthly search volumes
I personally wouldn't invest time in trying to reach people in North Korea. I don't have a problem with the North, it's just simply that it is very, very hard to reach them and the cost of doing so would probably out-weight the potential financial gains
For South Korea, it's different - I'd certainly have a go