The old Purse State Park on Wades Bay, now part of the Nanjemoy Wildlife Management Area: no buildings, a Potomac riverbank and a beach that Maryland DNR itself names for fossil hunting. The teeth run small, a quarter inch to an inch, and they are more than twice the age of the Miocene teeth at Calvert Cliffs. Tides decide how much beach there is, so check the chart, then scoop the wave line with a fine sieve, best of all after a good rain.
Shark teeth, the odd crocodile tooth · Paleocene, Aquia Formation, ~56-60 mya
Open to the public for collecting, and what you find is yours to keep. Check the posted rules before you start: they can change with the season and the landowner.
Other places on the map within a couple of hours.