Hi,
Sorry for the late reply. Part of the binding is stored in the workspace metadata (<workspace>/.metadata/.plugins/org.eclipse.core.runtime/.settings/org.sonarlint.eclipse.core.prefs) (like server URL) and also in the secure storage (username/password or token). Project key is stored at project level.
When creating a new workspace, you’ll have to re-create the server connection. If you use the same connection identifier than before, all projects should be automatically bound.