It's easy to make a composition in After Effects at 3840x1080 and place your two 1920x1080 compositions in it. You could do this in Premiere too with one big sequence and nest your other two sequences in it.
Getting a system that plays back video like that across two screens might be a little more tricky.
