1. Open Xcode and navigate to XCode > Preferences > Location
2. Make sure the Command Line Tools selection is the latest version of Xcode
3. After making this changes, open the Command line and run:
sudo xcodebuild -license
4. Follow the instructions to accept the license.
5. Reopen Visual Studio and you should be able to connect to your Mac without anymore issues!