These things are often pretty exposed.
Calvert Cliffs is famous for all these shark teeth including Megalodon.
And the rocks are almost all on New England beaches only.
I spent an afternoon at Calvert Cliffs, once, and came away with a half dozen small shark teeth.