Je vais être plus complet.
Si vous envoyez une fiche de contact d'un iPhone à un autre, la fiche arrive chez le destinataire et, là, vous pouvez £Enregistrer ou Annuler. Donc, tout dépend de ce que vous avez fait. Si vous n'avez rien fait, il y a fort à parie que le système a choisi "annuler". Si vous tapez Enregistrer, le système met cette fiche dans vos contacts mais tout dépend du programme de contact que vous utilisez...
La plupart des comptes internet ont aussi leur carnet de contact et leur calendrier et leurs notes. Quand vous ajoutez un nouveau compte à votre iPhone, vous avez la possibilité d'utiliser ce compte aussi pour les contacts, le calendrier et les notes. Exemple ci-dessous.

Ensuite, dans Réglages/Contacts/ vous avez la possibilité de choisir un carnet d'adresses de préférence. Si vous choisissez Gmail comme ci-dessous, vos contacts sont enregistrés dans votre répertoire Contacts de Gmail (pas de iCloud).

Dans ce cas, il suffit d'installer le compte Gmail sur votre nouveau smartphone (ou 2e appareil) pour récupérer tous vos contacts. C'est le même principe pour le compte iCloud.
D'où l'intérêt de ma question...
Vous pouvez aussi vérifier sur iCloud.com, si vos contacts sont bien dans iCloud comme vous le pensez. S'il n'y sont pas, c'est que le carnet d'adresse que vous utilisez sur le premier téléphone n'enregistre pas les contacts dans iCloud mais ailleurs.