I regularly sell photos to the local newspapers. Most will not hire a person without a college degree. But how about some sort of work study program through your high school? Talk to the Editor or photo editor in larger papers. Does your school have a photography class? Get your photo teacher involved.
Most papers, even small ones have gone digital. News photographers were some of the first to switch to digital. It's a matter of time. You do not have to develop the film and make a print to use the image.
Also carry your camera with you. Take pics of everything, accidents, fires, shipwrecks, elk on the beach, sports, racecars, etc. With digital you can get thepics to the editor within a short time of the event. I have taken the shots, gone to a coffee shop and used WiFi to send them just a few minutes after they were taken.
Be pleasently persistant.