Early Americans reportedly fished and harvested the Western Canadian coastline as early as 2,000 years ago as rock formations and various fish traps have been found up and down the coast.