A Apple fornece uma interface da web, para que você possa fazer login em https://icloud.com e ver quais notas estão sendo sincronizadas.
Depois que você estiver conectado, acesse um dos dispositivos e saia e entre novamente com o mesmo ID Apple. Verifique se a data está correta no dispositivo antes de entrar novamente. Nesse momento, acesse o aplicativo de configurações e verifique se as notas estão sincronizadas para o iCloud. Além disso, atualize seu dispositivo iOS, a menos que você tenha um bom motivo para não executar a versão mais recente do iOS em cada dispositivo.
Depois de ter anotações sincronizadas da Web para o primeiro dispositivo (e vice-versa), você poderá repetir as mesmas etapas com o segundo dispositivo.
O iCloud deve sincronizar notas com vários dispositivos iOS, desde que você esteja usando a mesma conta exata e tenha feito login corretamente. Vi uma data errada causar atrasos ou não sincronizar, pois o código precisa saber qual dispositivo possui a última versão de cada nota para funcionar.