Obviously you want to keep your overhead down. Ideally, your editor will be the person doing the graphic design/layout, so you would be best served by seeking out an editor with graphic design experience. Short of that, look for a production person/art director with journalism/newspaper experience. A hoity-toity artsy, ad-agency-type person is not the best choice for art director. The important thing is to hire folks who know how to produce a newspaper.
You're in Seattle, right? See if your city has a "neighborhood newspaper association". An association, while not all participants are of like-mind, can help you get started, recommend local printers, etc. And, most important, a newspaper association will often bring in advertisers that are shared by all members of the association.
Hope this helps for now. I'm glad I can be of help.