Como você está nos EUA legalmente, seu visto permanece válido mesmo que tenha sido perdido, e deve ser bom viajar para o Havaí:
If you are a foreign citizen temporarily in the United States, and you lose your U.S. visa, you can remain for the duration of your authorized stay.
Você precisará de um documento de identificação com foto para embarcar em seu voo para o Havaí, mas um "passaporte emitido pelo governo estrangeiro" qualifica temporário ou de outra forma.