Well, since I was a child I have been hunting for fossils, and have found many. I have found fossils in Utah, Florida, Ohio, New York, Colorado, Maine, and Maryland.
I have shared a link below to one of my favorite places to go in Maryland, it is a trek to get to where the good stuff is, and carrying the gear can be cumbersome, but it is totally worth it in the long run.
http://www.mgs.md.gov/geology/fossils/fossil_collecting.html