As someone who uses the Notes app across all my Apple devices, I can imagine how scary it might be to suddenly lose access to all of my notes. It actually happened to me a few macOS beta releases ago.

To restore your new phone, open Finder or iTunes, and connect your phone to your computer. Click Trust when prompted, and ...