tried to use icloud? not only they are going to update and sync between phone and ipad. Notes will also be available on any computer, as long as you can go online to icloud.com. they also will back up there.
I have worked iCloud since month it came out. Excellent tool. All you need is to set it up correctly.
First you verify if your devices comparable -at least iOS 5.
Second turn notes on in settings-iCloud. If that prompts you to turn on mail and create email with iCloud, do.
Then do same on other device, if asked use same mail address.
Then you create new note and after two min of wait that note is on both devices and accessible online.
And if not you come back here.