WELLFLEET, Mass.—During a recent morning surf at a town beach here, Andy Jacob spotted a dark shadow in the water just a few feet away. He assumed it was a gray seal because they are everywhere these days—until he got a better view.

“As clear as day, it was a great white shark,” said the 40-year-old Wellfleet resident, who had been surfing...