There are still some summer internship positions out there that haven't deadlined yet. The journalismjobs.com job bank has a few, including:
Paid intern at a six-days-per-week paper in Sheridan, Wyo., near the Big Horn mountains
Internship (pay unspecified) at the larger Casper Star-Tribune in Casper, Wyo. Deadline March 15
Unpaid intern in sports reporting at the Trentonian in Trenton, NJ
Paid intern in reporting at the Racine, Wis., Journal Times. Deadline April 4
Paid intern in reporting at the Marietta (Ga.) Daily Journal. Deadline March 10
Another tack is to just call your local news outlets/top choices and ask them if any internships have opened up, or if they would consider one. The good Ags at TV Facts Brazos Valley Community Magazine, for example, are eager to help students, though their positions might be full up right now, I don't know.
A few non-newspaper angles:
Scripps Networks -- Runs HGTV, Food Network, etc., and offers internships.
Wiley & Sons Publishing -- I don't know much about the company, but they publish Frommer's travel guides and their internship is supposed to be a Princeton Review Top 100 program. Interns can work in a number of fields including editorial. Deadline April 1.
Discovery Communications -- Runs the Travel Channel, TLC, Animal Planet, more. If you have some knowledge of television production, for example, there's an unpaid internship for a production assistant.