With the rectangle tool, draw a rectangle around the area you want the border, select
the rectangle, click lines, more lines, select the BorderArt button.
If you have Publisher 2000 or below the line dialogue will say "more styles", select
the BorderArt tab.