Russian President Vladimir Putin and North Korean leader Kim Jong Un have signed a new partnership that includes a vow of mutual aid if either country faces “aggression.”