The future King and Queen, who paid their respects with a tribute when news of the Duchess's passing was made public, both arrived together