The tidal fish trap, or stone weir, was found in Shakan Bay off the coast of Alaska and suggests native people lived in the area over 11,000 years ago, scientists said.