Con avidemux puedes.
Archivo -> Abrir, para la primera
Archivo -> Adjuntar, para la segunda
En audio y vídeo dejas copiar (me imagino que deberán estar ambas partes con los mismos códecs de audio y vídeo)
Y en formato el formato de los originales o el que quieras.
Y le das a guardar donde quieras.