When you enabled the Notes in iCloud settings, only the notes that created from this point will be sync to iCloud. The old ones have to copied and pasted manually.
Did you try to make a new note?
Did you check the default account in Settings>Notes? Must be the iCloud account in order to sync.
You can check the notes that are actually in your iCloud in www.icloud.com from your desktop browser.
About auto download: Settings>iTunes and App Stores>Automatic Downloads>OFF
Thank you for your answer, though it is a little disheartening. Do you mean I have to manually copy and paste every single one separately? The Palm to iPhone was much easier. I have a lot of notes. I wish Apple would at least make the Notes where you could transfer or sync a certain category and get Tasks (their Reminders are horrible) halfway useful for professionals and students a like.
You 're welcome.
If i understand correctly you have 2 notes accounts. The "local" one and the iCloud. You can check which notes are in which account by taping the "Accounts" button in the up left corner of the app. But if you want to transfer notes from one account to another you have to do it manually.
If you manage to transfer the local account notes to your desktop you can make the copy-paste more easily.
Just sign in www.icloud.com to edit your notes.