Northwest provides a considerable amount of help with state-specific requirements like publication, but they stop short of offering to take care of it for you entirely.
For example, in New York, they allow their clients to use their Albany address as their principal office or “address for service of process.” They then provide you with a step-by-step guide to completing the rest of your publication requirement.
For what it’s worth, LegalZoom doesn’t offer publication service either, but ZenBusiness does.