¿Dónde debo almacenar una cadena de conexión de base de datos?

Guárdelo en su archivo App.config y siempre cifrarlo. Este enlace le mostrará cómo cifrar partes de su archivo de configuración.