Welcome to the forums It's called "picture in picture" and yes, premiere will do this!
I've got two videos: 640 * 480 and i want to put them together side by side. Can Adobe Premier do this? Im not too bothered if they are squashed. i can play with sizes afterwards.