Sí, es correcto, ya que indica por cual medio viajaste.
Se puede decir también "mi vojagxis per trajno"?
Supongo que sí, por lo menos yo no noto ningún error en la frase que propones.
Empieza a silbar tren al sur