The easiest way I can think of doing it would be to have the border as a pattern on one layer over the main image.
Then select an area inside the pattern with the selection tool with a feather of say, 20px and delete the selected content by hitting the delete key.
Play around with the size of the feather and the selection until you are happy with it.