Some of my students asked me for photo story/multimedia story ideas.
Well, how about localizing a national event (for example, oil spill story with a local angle when the oil disaster hits us. Sadly, it will hit Tampa Bay in a matter of days).
Also, look how other newspapers come up with their stories. For instance, Time has an album called Today in Pictures and Pictures of the Week.
In this means, that yes, you should have your camera everywhere with you at all times :)
I am also looking for stories on my own. This story in the NY Times, One in 8 Million, just yelled at me- do a Tampa Bay version!
Make a list and include places and faces that interest you. This way, you can come up with a story idea almost every day.