Apple Watch Series 1 needs resetting to pair to new phone

I've changed my phone to a new iPhone 11 pro but my watch won't connect. I've tried everything but am still unable to reset the watch to pair again because phone isn't paired and doesn't recognise watch. The watch is locked and says too many passcode attempts - reset and pair again. I have tried a hard reset of the watch but no change. Any ideas?