Where would you find the Kraken of Norway and the Japanese Akkorokamui?

In the Sea (According to Folklore They Were Mythical Sea Creatures Thought To Be Giant Squids and Capable of Sinking Boats at Sea)