Pairing a watch stuck on “Signing into your account. This may take a few minutes”

Hi

Follow the instructions here, including contacting Apple Support for assistance via the link in the first article if necessary:

• Set up your Apple Watch - Apple Support
• If your Apple Watch isn't connected or paired with your iPhone - Apple Support

I simply restarted the watch and soft reset my phone and it worked fine immediately.