Various templates for Microsoft Publisher, and other Microsoft Office programs, can be found through Microsoft's template site. Microsoft Publisher also comes with a number of built-in templates.
There are several newspaper templates accessible through Microsoft Publisher by default. Microsoft says to access these templates, after starting a new document, navigate to the "Built-In" menu during template selection. The next step is to scroll down the list of categories to find "Newsletters" and subsequently make a template selection. Microsoft's template site offers a multitude of free templates beyond simply newspapers, including agendas, brochures, invoices, minutes and photo albums.