Prince Harry and Duchess Meghan discussed the possibility of moving to New Zealand in 2018, less than six months after their wedding.