Choe Ryong-hae, known as North Korea‘s second most powerful man, is visiting Cuba to discuss ways to improve the countries‘ bilateral relationship, a wire report said Friday.