North Korean leader Kim Jong-Un has used his new year message to call for improved inter-Korean relations saying he is open to the "highest-level" talks with South Korea.