Man supposedly in North Korea needs help cashing his check and wants to send it to me. Is this a scam?

This is a scam. Stop replying to messages, do not give any information. Use your time for something fun like reading about different scams at Money.SE.

The way this scam works is:

1. A cover story is given to lure in helpful or greedy people. Traditionally its someplace foreign but not unheard of. North Korea is a new one to me, historically they use Nigeria.
2. The helpful or greedy mark will either let money be sent to their account or open a new account
3. The thief will send money to that account from an illicit or stolen account
4. The money will be available in the marks account
5. The thief will have the mark send the money somewhere else
6. The original deposit from step 2 will be caught and undone. The money will disappear from the marks account.
7. The mark is now out the amount of the bad transfer. The mark may also be the target of legal investigations if they are suspected of being involved in stealing money or laundering money.

This is basically like a deadbeat acquiantance asking you to cash a fake $100 check for them. They'll have your $100 in cash and you'll be out another $100 when the bank figures out the check is fake.

This has all the red flags:
(1) Person you don't know well and has no reason to reach out to you specifically.
(2) Wants your bank information
(3) Multi-Million dollar deals are not brokered with random internet people.
(4) Invokes religion to show you how trustworthy he is. Because a heathen liar would never lie about being religious. right?
(5) YOU STRAIGHT OUT SAID the bank involved is known for being part of scams
(6) Why wouldn't HE just open a new bank account and wire it there instead of asking you to do so?

Answer Key: The answer to quesitons 1,2,3,4,5,6 are "It's a scam"

Is there even one detail that points to it not being a scam?

Think about it this way. If you were this person and every fact they told you was true, would you email a random Internet person and trust them with millions of dollars? Don't you think you could a lawyer or banker to do this transaction for you instead of some random person? How are you such a successful businessperson with no trusted connections in business that can move money around?