If you don't want black bars, then the only way is to change the aspect ratio of your canvas (i.e. 32:9 if you're doing side-by-side 16:9), squash the videos to fit (which is not something that's watchable), or do some kind of overlap (which will still have unused areas).
Any other solution involves having black bars just because of how geometry works.