The Duke and Duchess of Sussex had plans to move to either New Zealand or South Africa before the couple relocated to Canada as they stepped back from royal duties.