Galaxy Watch 46mm (original) Iphone 16

-Original Galaxy Watch 46mm
-New iPhone 16
-Worked flawless on my iPhone Xr for years
-Upgraded iPhone today.
-Trying to get the watch “paired” with new phone
having tremendous difficulty.
Anyone have a tried and true method of getting the
watch paired to my new phone?

Thanks in advance
John