Russian President Vladimir Putin is expected in North Korea on Tuesday for his first trip to the heavily sanctioned country in over two decades.