No es necesario volar, pero si tiene poco tiempo, puede ser útil.
Desde Colonia, puede tomar un tren a Copenhague, se tarda aproximadamente 9 horas durante el día, con solo un cambio. Supongo que también habrá autobuses, probablemente durante la noche, ya que eso es lo que recuerdo de los horarios más antiguos. Pero el tren nocturno (sin cambio) ya no está en el horario.
Desde allí puede viajar fácilmente a Suecia y desde allí a Noruega. Lo haría en ese orden, como lo hice al revés y me decepcionó la naturaleza mansa de Suecia. Pero si prefiere la cultura sobre la naturaleza, mantenga Suecia o Copenhague para el final.
Si los ferries entre Noruega y Dinamarca salen en el momento en que desea viajar, puede regresar al sur de esa manera y ver la parte continental de Dinamarca en el camino.
No solo a las ciudades, en Noruega debes ir a la costa oeste, los fiordos. Si tiene suficiente tiempo, también le gustaría ir al norte, vea el sol de medianoche o la aurora boreal según la época del año.
No haría ese viaje con menos de una semana por país, más tiempo será mejor.
Si solo tiene una semana y esa en invierno, seleccione una ubicación y viaje allí de la manera más eficiente posible, como volar al norte de Noruega para ver la aurora boreal. O solo Estocolmo o Copenhague.