Normalmente e dico, normalmente, andrebbe salvata la ConnectionString nell' apposita sezione del file app.config se è una winApp e web.config se è una webApp.
A questo punto in fase di deploy, puoi impostarne il valore a mano, tramite messageBox o come meglio desideri.