New iPhone 15 Watch Pairing

I no longer have my Verizon iPhone 13. My watch was not unpaired before the phone was erased and traded to my new carrier T-Mobile. My watch was not with me at the time of changing phones. When returning home I charged up my watch and wore it the next day. I noticed the time was incorrect and I could not pair it to my phone. I tried resetting it twice and eventually erased my watch. Now it’s stuck on the Apple screen “40mm aluminum case • Designed by Apple in California”. My phone does not recognize the watch and I’m lost on what to do.