I first unchecked "notes" in settings, iCloud. That didn't change anything so eventually I deleted the iCloud account altogether. That didn't change anything. How do I set my phone to sync notes with Outlook on my PC and disable syncing notes over the air with iCloud?
If you are being returned the following iTunes message (see screenshot below). Make sure to only have a single notes account called "On My iphone". You can access your iPhone notes account by opening the Notes app on your iPhone and tapping on "Accounts".
You can bring all of your iCloud notes to your "On My iPhone" account as per these directions: How to transfer iCloud notes to "On My iPhone" account