Go to Image menu, then Canvas size, enter the new canvas size and adjust Anchor in such a way that the new space will be added either to the right or to the left.
Then go to the other image, Ctrl+A, select the Move Tool to the left and drag the selected area on the first image where you've increased canvas size. Adjust the images against each other and you're all set
Hopefully I didn't miss anything...