Make sure both devices are signed into the same iCloud account with notes syncing enabled. Then make sure you are creating the notes on your phone in the iCloud account. Open the notes app and tap accounts. Check to see what account(s) your notes belong to. If they don't belong to the iCloud account you'll have to open each one and copy/paste the text into new notes created in the iCloud account to sync them with iCloud.