What is the department name you would call for home delivery of a newspaper?

For nearly any newspaper, you would need to contact the Circulation Department at the newspaper. For most newspaper publishers, you can find the address and phone numbers from the newspaper's own website. Look for Contact, Customer Service, or a company directory.

For very small, local newspapers, anyone from the office staff will help you.