You can add a border but not an image to a style.
Understanding Styles in Microsoft Word

I think this will do what you want.