These don't sync between devices. Notes, Contacts, Calendars, and Reminders either sync to iCloud or to an email server e.e. Google, AOL, Exchange, Outlook, Yahoo or any Other. Please see the pic below

If Contacts were on iCloud, try this --> Restore contacts, calendars, bookmarks, and more using ...
For Contacts on other accounts --> Contacts on an iPhone, iPad & Mac - Apple Community
See any of the following:
If you had turned on Messages in iCloud, iCloud Photos, Mail, Health data, call history under iCloud, and files you store in iCloud Drive your content is automatically stored in iCloud and is available on all devices that use the same Apple ID