What kind of work are you trying to submit? Newspapers, even when they were selling ads and had extra space to fill, never really took 'over the transom' submissions. The only exception is if you have the only image of a newsworthy event. Other than that they, literally, have everything they need covered with staff and wire and regular stringers if need be.
If you're just trying to peddle some 'nice images', you're outta luck.
1. They got no space to run it.
2. 90% of the photos in a newspaper are made as illustrations for a story. Yours won't be.
3. If they do have space for wild art, they have paid staff -- who are major-league shooters -- to go get it.
4. They got no time to talk to every yahoo with a couple of nice images to sell.
5. Even if they were interested in looking at your stuff, they got no budget to pay you with.
You want in on a newspaper gig? Go cover some events on your own. It helps if you're in college and can work for the school newspaper. Put together a book. Make an appointment. Make several appointments with several newspapers and maybe the local wire bureau. If you get lucky and an editor likes you and likes your work, maybe he or she will throw you an assignment or two.
The way you don't do it is to drop in unannounced after a weekend of shooting in a strange city.
Keep in mind that your odds of landing a job and making any real money in the newspaper business are about the same as making real money in show business.