Sahehwamish Indians Sahehwamish Indians were located on the innermost inlets of Puget Sound in Washington state.