O Havaí é um estado dos Estados Unidos desde agosto 21, 1959. Não sou muito versado nas leis da época para saber se você precisava de um passaporte antes, mas com certeza não precisava desde então, agora há quase sessenta anos. Oficial fonte tem o que dizer:
Hawaii is a U.S. state and therefore passport documentation requirements for U.S. citizens and LPR's do not apply.
Você vai precisar de Identificação aprovada pela TSA e o REAL ID mudará a lista no próximo ano, mas a afirmação será verdadeira: um ID aprovado pela TSA é necessário e suficiente para voar dentro dos Estados Unidos.