[RightWhale]

They'll be either plumb lucky or extremely inspired to find a site that isn't silted so deep they can find anything over 100-200 years old. They will have to go out where it's 200 feet deep to go back to Ice Age stuff. Most of the rise in sea level took place right at the end of the Ice Age.

[e_engineer]

They really should have found a way to get some sonar equipment to locate promising sites first. Even some USGS low resolution sonar images like this would be better than nothing:

[Renfield]

Given a good bathymetry map, I'll wager I could tell her where to look. I'm not familiar with that stretch of coast, but I used to fish offshore of the Carolinas a good bit, and it's pretty easy to trace old landforms (terraces, bluffs, cliffs, etc) along the submerged portion of the Cape Fear River. One can follow its old course all the way out to the edge of the continental shelf. Indians camped in predictable areas along rivers...I have plenty of artifacts I found from looking in the right spots.