Make a cinema box around a video clip
Just import the video and don't scale it.  Any decent NLE should support using clips at their original resolution and placing them within a larger format either scaled or unscaled.  Without knowing your intended NLE, I can't really offer any more advice than that.  Premiere Pro would certainly meet your needs.