In Xcode I see (no paired Apple Watch) even though the watch is paired and the watch’s UDID is registered

I had paired my watch with a new phone and run in to this problem. I removed all files in ~/Library/Developer/Xcode/watchOS DeviceSupport/ and it solved it!