Here is something that worked for me:
Disable developer mode on iPhone and re-enable it (this will restart the iPhone)
Once the iPhone is back up, restart the Apple Watch
Then I was able to access Developer Mode on the Apple Watch (under Settings -> Privacy & Security) and enable it (this restarts the watch)
Restart the Mac
Connect the iPhone to the Mac via USB
Open Xcode and now I can see the Apple Watch listed