Apple Watch won’t pair with new iphone

My existing Apple Watch (not sure what model it is) won’t pair with my new iPhone 16. I have done everything recommended in Apple Support for this issue and it still won’t pair. Hoping one of you has had the same issue and knows how to fix it!