When connected to iTunes on the computer, select the iPhone in the device pane. Go to the Info page for the phone in iTunes and scroll down to the Other section. There you will see the option to check to sync notes, and a selection for what program to sync them with. You will only see a selection if you have something to sync them with on your computer.