>>502
mkvでいいなら、

最初にmp4コンテナで作成(映像・音声)
→mkvtoolnix(mkvmerge)で別途抽出した字幕をマージしてmkvコンテナ作成
で、ほぼ全てのmkvパーサー(VLC含む)で字幕を再生できるよ

ffmpegでもできるんだけど、やや互換性に難がある印象。