The Aleutian Trench is located in the northern Pacific Ocean, running along the southern edge of the Aleutian Islands, which are part of the state of Alaska, USA.