Pairing new iPhone and watch

Hello 2BB2,

Thank you for reaching out to Apple Support Communities.

Let's unpair and erase using these steps:

"How to unpair and erase your Apple Watch if you have your iPhone

1. Keep your Apple Watch and iPhone close together as you unpair them.
2. Open the Apple Watch app on your iPhone.
3. Go to the My Watch tab and tap All Watches.
4. Tap the info button  next to the watch that you want to unpair. 
5. Tap Unpair Apple Watch.
6. Tap Unpair [your Apple Watch name].
7. For GPS + Cellular models, choose whether to keep or remove your cellular plan. 

• If you want to pair your Apple Watch and iPhone again, keep your plan. 
• If you don't want to pair your Apple Watch and iPhone again, remove your plan. If you aren't going to pair with a different watch or iPhone, you might need to contact your carrier to cancel your cellular subscription. 

8.Type your Apple ID password to disable Activation Lock, then tap Unpair. 

Before erasing all content and settings on your Apple Watch, your iPhone creates a new backup of your Apple Watch. You can use the backup to restore a new Apple Watch. After your Apple Watch unpairs, you'll see the Start Pairing message.

Now you can set up your Apple Watch again or turn it off if you're selling it or giving it away."

More details can be found here: Unpair and erase your Apple Watch

Once this is complete attempt to pair to your new iPhone and let us know the results.

If the issue persist, can you provide. a few more details? Which watchOS version do you currently have? Also, which iPhone and iOS version are you currently using?

Cheers!