Pixel 10 and Watch 4 - cannot pair

I just got a Pixel 10 yesteray and have no luck in pairing it with my watch 4 (which was working before with Pixel 8a). Everytime I tried to pair, the dialog will pop up and it will shutdown with a message around incorrect PIN.

I have reset the watch, reset wifi and bluetooth on my phone, uninstall Galaxy wearable, but it just won't pair.

any suggestions?

Thanks, Allen