El senador Akaka también es el autor de una carta que posiblemente extendería el reconocimiento federal a los nativos hawaianos como un grupo soberano similar a las tribus nativas americanas, proveyéndoles de un proceso de reorganización para la particular entidad gubernamental de los nativos, y reafirmando la especial relación política y legal entre los Estados Unidos y la entidad gubernamental de los nativos hawaianos con propósitos de continuar una relación de gobierno a gobierno.