La forma adecuada es con guion: Baden-Baden. Así aparece, por ejemplo, en el Pequeño Larousse ilustrado o en el Diccionario geográfico universal de Gómez de Silva.