Watch didn’t unpair properly
Unpaired my Apple Watch from my iPhone 13 Pro so I could pair with 14 Pro plus. Got an error message saying it didn’t unpair properly. Now I can’t pair my watch with either phone.
iPhone 14 Pro Max, iOS 16
have you read this How to pair your Apple Watch with a new iPhone - Apple Support
it has a section called "If you don't have your old iPhone or you erased it" s
o it seem to be possible to pair it with the new one